c++编译:编写一个程序判断一个数是否为素数
以下是一个判断一个数是否为素数的C++程序:
#include <iostream>
using namespace std;
int main() {
int n;
cout << "输入一个正整数:";
cin >> n;
bool is_prime = true;
// 从2到n-1遍历,判断是否有因子
for (int i = 2; i < n; i++) {
if (n % i == 0) {
is_prime = false;
break;
}
}
if (is_prime) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
return 0;
}
程序先从用户输入一个正整数n,然后从2到n-1遍历,判断是否有因子。如果找到了一个因子,说明n不是素数,设置is_prime为false,跳出循环。最后根据is_prime的值输出判断结果。
原文地址: http://www.cveoy.top/t/topic/blt0 著作权归作者所有。请勿转载和采集!