写一段找素数的c++代码
下面是一个简单的 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 函数来查找素数
原文地址: https://www.cveoy.top/t/topic/fdlv 著作权归作者所有。请勿转载和采集!