#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;}