#include<stdio.h> #include<math.h> int main() {int n,w=0,i=2,r; scanf("%d",&n); while(n>=3&&n<=1000){ if(n/i==0) { w=1;} else {i++; } if(i>sqrt(n)||w!=0) { if(w==0) {printf("prime") ;break;} else { printf("not prime");break;} } } return 0; }