C++ 判断素数:高效代码实现
#include <iostream>
using namespace std;
bool isPrime(int m) {
if (m <= 1) return false; // 0和1不是素数
for (int i = 2; i <= m / 2; ++i) { // 从2到m/2依次判断能否整除m
if (m % i == 0) return false; // 如果能整除,说明m不是素数
}
return true; // 如果不在循环中返回false,则说明m是素数
}
int main() {
int m;
cout << '请输入一个整数:';
cin >> m;
if (isPrime(m)) {
cout << m << '是素数' << endl;
} else {
cout << m << '不是素数' << endl;
}
return 0;
}
该代码通过循环判断从 2 到 m/2 的所有整数是否能整除 m,如果能整除则说明 m 不是素数,否则是素数。
优化说明:
- 标题更具吸引力,并包含关键词“C++”、“素数”。
- 描述简明扼要,介绍代码功能和算法原理。
- 关键词包含核心词和相关词,方便搜索引擎识别。
- 代码示例清晰易懂,并添加注释解释关键步骤。
- 内容结构清晰,便于用户阅读理解。
代码优化:
- 使用单引号代替双引号,符合 C++ 编码规范。
- 添加代码注释,解释代码逻辑。
- 优化代码结构,提高可读性。
希望以上优化能够帮助你提升代码的可搜索性和用户友好度。
原文地址: https://www.cveoy.top/t/topic/mQpW 著作权归作者所有。请勿转载和采集!