#include <iostream>
using namespace std;
int main() {
// write your code here......
// 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
int num;
cin >> num;
for (int i = 2; i < num; i++) {
if (0 == (num % i) || num <= 1) {
cout << "不是质数" << endl;
return 0;
}
}
cout << "是质数" << endl;
return 0;
}

京公网安备 11010502036488号