#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++ 编码规范。
  • 添加代码注释,解释代码逻辑。
  • 优化代码结构,提高可读性。

希望以上优化能够帮助你提升代码的可搜索性和用户友好度。

C++ 判断素数:高效代码实现

原文地址: https://www.cveoy.top/t/topic/mQpW 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录