1000~3000纯粹素数c++
时间: 2023-08-14 19:13:59 浏览: 56
要找出1000到3000之间的纯素数(只有两个因子1和它自身),可以使用C++编写一个程序来判断每个数字是否为素数。以下是一个示例程序:
```cpp
#include <iostream>
#include <cmath>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
int sqrtNum = sqrt(num);
for (int i = 2; i <= sqrtNum; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int lowerBound = 1000;
int upperBound = 3000;
std::cout << "Pure prime numbers between " << lowerBound << " and " << upperBound << " are:\n";
for (int num = lowerBound; num <= upperBound; num++) {
if (isPrime(num)) {
std::cout << num << " ";
}
}
return 0;
}
```
编译并运行上述代码,您将得到1000到3000之间的纯素数列表。