编程2:输出1-1000之间的所有素数
时间: 2024-03-17 22:46:25 浏览: 77
输出100-1000之间的所有素数
5星 · 资源好评率100%
以下是使用C++编写的程序,用于输出1-1000之间的所有素数:
```C++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
return 0;
}
```
这个程序首先定义了一个`isPrime()`函数,用于判断一个数是否为素数。如果这个数小于等于1,则返回`false`,否则遍历2到这个数的一半,如果这个数可以被整除,则返回`false`,否则返回`true`。
在`main()`函数中,程序遍历2到1000之间的所有整数,如果这个数是素数,则输出到控制台。
阅读全文