#include <bits/stdc++.h> using namespace std; int main() { int m, i; int a = 0;//标记 0 ：素数 ，1 ： 不是素数 cin >> m; for(i = 2;i <= int(sqrt(m)) + 1;i++) { if(m % i == 0) { a = 1; break; } } // while(n > 1) // { // if(m % n == 0) // { //// a = 1; // break; // } // n--; // } if(a != 0) { cout << "not prime"; } else { cout << "prime"; } return 0; }