c++怎么求1到100的素数和
时间: 2024-10-23 11:19:56 浏览: 23
在 C++ 中,我们可以编写一个简单的程序来找出从 1 到 100 的所有素数。首先,我们需要了解什么是素数:素数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
下面是一个简单的算法:
1. 定义一个函数 `isPrime` 来检查一个数是否为素数。
2. 使用一个循环遍历1到100的所有整数。
3. 对于每个数,如果它是素数,就将其加到结果变量上。
以下是对应的 C++ 代码示例:
```cpp
#include <iostream>
using namespace std;
// 检查一个数是否为素数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到根号即可
if (num % i == 0)
return false;
}
return true;
}
int main() {
int sumOfPrimes = 0;
for (int i = 2; i <= 100; i++) {
if (isPrime(i))
sumOfPrimes += i;
}
cout << "Sum of prime numbers from 1 to 100: " << sumOfPrimes << endl;
return 0;
}
```
当你运行这个程序,它会输出1到100之间的素数之和。
阅读全文