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