描述
输入一个大于 1 的整数,判断其是不是质数。
输入描述:
输入一个大于 1 的整数
输出描述:
输出这个数是否是质数,如果是质数则输出“是质数”,否则输出“不是质数”
示例1
输入:
2
输出:
是质数
分析:
质数判定----编程语言实现即为模运算2..n至少有一个为零。
代码:
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 2; i < n; i++) {
if (n % i == 0) {
cout << "不是质数" << endl;
return 0;
}
}
cout << "是质数" << endl;
return 0;
}