下面是一个简单的 C++ 代码,用于找到给定范围内的所有素数。

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int num) {
    if (num <= 1) { // 1 不是素数
        return false;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) { // 如果能被整除,则不是素数
            return false;
        }
    }
    return true;
}

void findPrimes(int start, int end) {
    cout << "素数列表:" << endl;
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    cout << endl;
}

int main() {
    int start, end;
    cout << "请输入范围(起始数和结束数):" << endl;
    cin >> start >> end;
    findPrimes(start, end);
    return 0;
}

该代码首先定义了一个名为 isPrime 的函数,该函数接受一个整数作为参数,并返回一个布尔值,指示该数字是否为素数。该函数使用一个简单的算法来检查数字是否为素数:从 2 开始,逐个测试数字是否能被整除。如果数字不能被整除,则它是一个素数。

接下来,该代码定义了一个名为 findPrimes 的函数,该函数接受两个整数作为参数,表示要在这两个数字之间查找素数。该函数使用 isPrime 函数来测试每个数字,并打印出所有找到的素数。

最后,该代码在 main 函数中读取用户输入的起始数和结束数,并调用 findPrimes 函数来查找素数

写一段找素数的c++代码

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

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