以下是一个判断一个数是否为素数的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的值输出判断结果。

c++编译:编写一个程序判断一个数是否为素数

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

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