C++ 判断素数:高效代码示例
以下是判断一个大于等于2的整数是否是素数的C++代码:
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << '请输入一个大于等于2的整数: ';
cin >> num;
if (isPrime(num)) {
cout << num << ' 是素数。' << endl;
} else {
cout << num << ' 不是素数。' << endl;
}
return 0;
}
首先定义一个函数 isPrime ,该函数接受一个整数作为参数,判断该整数是否是素数。如果整数小于等于1,则直接返回 false 。然后从2开始遍历到 num 的平方根,如果 num 能被其中任意一个数整除,则返回 false 。如果遍历结束后都没有找到能整除 num 的数,则返回 true ,表示 num 是素数。
在 main 函数中,首先读取用户输入的整数 num ,然后调用 isPrime 函数判断 num 是否是素数,并根据判断结果输出相应的信息。
原文地址: https://www.cveoy.top/t/topic/cLDJ 著作权归作者所有。请勿转载和采集!