void main() { int n,m=n/2,flag=0; for(i=2;i<=m;i++) { if(n%i==0) flag=1; } if(flag==0) printf("prime number"); else printf("not a prime number"); }