#include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2; i <= n; i++) { if (n == i) { cout << "是质数" << endl; } else if (n % i == 0) { cout << "不是质数" << endl; break; } } return 0; }