#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int m,n,k;
printf("input:\n");
scanf("%d",&n);
k=sqrt(n);
do{
for(m=2;m<=k;m++)
{
if(n%m==0) break;
}
if(m>k)
{printf("%d is a prime number",n);}
else
{printf("%d is not a prime number",n);}
}while(1);