用c++编程输出1000以内的素数用穷举的方法
时间: 2024-03-25 10:39:26 浏览: 172
好的,我可以帮您回答这个问题。下面是用C++编写的输出1000以内的素数的程序,使用的是穷举法:
```c++
#include <iostream>
using namespace std;
int main() {
int i, j;
for (i = 2; i <= 1000; i++) {
bool isPrime = true;
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
这个程序会从2开始循环到1000,对于每个数i,都会用循环判断它是否为素数。如果i能被2到i-1之间的任何一个数整除,就说明它不是素数;否则,它就是素数。如果i是素数,就输出它。
阅读全文