include
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= n - 1; i++) {
if (n % i == 0 ) {
return false;
}
}
return true;
}
int main () {
int a;
cin >> a;
if (isPrime(a)) {
cout << "是质数";
} else {
cout << "不是质数";
}
return 0;
}