C Program to Check Whether a Number is Prime or Composite

A prime number is the number which can be exactly divided by only 1 and the number itself. For example, 11 can only be exactly divided by 1 and the number itself, so 11 is a prime number. But 14 can be divided by 1, 2, 7 and 14 so it is not a prime number but a composite number.

C program to check whether a number is prime or composite is shown below.

```#include<stdio.h>
int main()
{
int i,n,c=0;
printf ("Enter a number n");
scanf ("%d",&n);
for (i=1;i<=n;i++)
{
if(n%i==0)
c=c+1;
}
if (c==2)
printf ("The number is PRIME");
else
printf ("The number is COMPOSITE");
return 0;
}```

Here, the number entered by the user is stored in variable n. The loop goes on from 1 to the number itself and inside the loop, the number is divided by i (i starts from 1 and increases by 1 in each loop). If the number is exactly divisible by i then the value of c is incremented by 1. Then, if the value of c is 2, it means that the number is divisible by only 2 numbers (i.e. 1 and the number itself) so the entered number is a prime number. Otherwise, it is a composite number.

Output:

```Enter a number

5

The number is PRIME```

```Enter a number

10

The number is COMPOSITE```