#include <iostream> #include <cmath> // 用于 sqrt 函数 using namespace std; int main() { int n; cin >> n; // 输入一个大于等于3的正整数 // 判断是否为素数 bool is_prime = true; for (int i = 2; i <= sqrt(n); ++i) { // 只需检查到 sqrt(n) if (n % i == 0) { // 如果 n 能被 i 整除 is_prime = false; break; } } // 输出结果 if (is_prime) { cout << "prime" << endl; } else { cout << "not prime" << endl; } return 0; }