Program for Prime Number in C

Here you will get the program for prime number in C.

A number that is just detachable by 1 or itself is called prime number.

For instance, 17 is prime, 6 isn’t prime, and so on.

program

#include<stdio.h>
 
int main()
{
	int n,i,flag=1;
	printf("Enter any number:");
	scanf("%d",&n);
	
	for(i=2;i<n/2;++i)
		if(n%i==0)
		{
			flag=0;
			break;
		}
	
	if(flag==1)
		printf("\nThe given number is prime");
	else
		printf("\nThe given number is not prime");
 
	return 0;
}

Output

Enter any number:15

The given number is not prime