#include <stdio.h>
#include <math.h>
int main()
{
int i,m,limit;
printf("Enter m:");
scanf("%d",&m);
limit=sqrt(m)+1;
if(m==2)
printf("%d is a prime number\n",m);
else if(m<2)
printf("It didn't sushu\n");
else{
for(i=2;i<=limit;i++){
if(m%i==0){
printf("It did't sushu\n");
break;}
}
if(i>limit)
printf("%d is a prime number\n",m);
}
return 0;
}