#include <stdio.h>
int main()
{int num, i, remain=0;
printf("Enter a number to check if it is prime or not: \n");
scanf("%d", &num);
for(i=2;i<num;i++)
{remain =num%i;
if(remain!=0)
continue;
else
{printf("%d is not a prime number", num);
break;}
}
if(i==num)
printf("%d is a prime number", num);
return 0;}