#include <iostream> #include <cmath> // 用于 sqrt 函数 using namespace std; bool isPrime(int m) { if (m <= 1) return false; // 小于等于1的数不是素数 if (m == 2) return true; // 2是素数 if (m % 2 == 0) return false; // 偶数不是素数（除了2） // 检查从3到sqrt(m)的奇数 for (int i = 3; i <= sqrt(m); i += 2) { if (m % i == 0) return false; } return true; } int main() { int m; cin >> m; // 读取输入的整数 if (isPrime(m)) { cout << "prime" << endl; } else { cout << "not prime" << endl; } return 0; }