Prime Number Program in C

Prime Number Program in C
Prime Number Program in C

WAP to check whether the entered number is prime or not.

#include<stdio.h>
void main()
{
	int i,n,prime=1;
	printf("Enter number=");	
	scanf("%d",&n);
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0)
		{
			prime=0;
			break;	
		}	
	}
	if(prime==1)
	{
		printf("Prime Number");
	}
	else
	{
		printf("Not Prime Number");
	}		
}

Output:

Enter number=29
Prime Number
b. tech. bca c language tutorial learn c language mca study c language