C++怎么求1—100的素数个数
时间: 2023-11-03 14:21:28 浏览: 223
最全C++经典算法100个(可以不看算法书了)
4星 · 用户满意度95%
您可以使用循环和判断语句来实现这个需求,具体代码如下:
```c++
#include <iostream>
using namespace std;
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
bool isPrime = true; // 标记当前数是否为素数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break; // 如果能整除,说明不是素数,跳出内层循环
}
}
if (isPrime) {
count++; // 如果是素数,计数器加一
}
}
cout << "1-100之间的素数个数为:" << count << endl;
return 0;
}
```
上述代码中,我们使用了两层循环,外层循环从 2 开始遍历到 100,内层循环从 2 开始遍历到当前数的前一个数,判断当前数是否为素数。如果当前数能被内层循环中的某个数整除,说明不是素数,将标记变量 isPrime 设为 false,跳出内层循环。如果内层循环正常结束,说明当前数是素数,将计数器 count 加一。最后输出计数器的值即可得到 1-100 之间的素数个数。
阅读全文