A prime number is a number which is greater than one and only divisible by one or itself.
#include
int main() {
int n,i,m=0,flag=0;
printf("Enter the number to check for prime");
scanf("%d",&n);
m=n/2;
for(i=2;i<=m;i++) {
if(n%i==0) {
printf("Number is not prime");
flag=1;
break;
}
}
if(flag==0)
printf("Number is prime");
return 0;
}