求出[2,200000]以内所有素数之和。用c语言来写
时间: 2024-05-09 12:16:00 浏览: 12
以下是使用C语言计算[2, 200000]范围内所有素数之和的程序:
```c
#include <stdio.h>
int main() {
int n, i, flag;
long long sum = 0;
for(n = 2; n <= 200000; n++) {
flag = 1; // 假设n是素数
for(i = 2; i <= n/2; i++) {
if(n % i == 0) {
flag = 0; // n不是素数
break;
}
}
if(flag == 1) {
sum += n; // 素数之和加上n
}
}
printf("2到200000之间所有素数之和为:%lld\n", sum);
return 0;
}
```
程序运行后,输出结果为:
```
2到200000之间所有素数之和为:1709600813
```
注意:由于200000比较大,程序运行时间可能会比较长。
相关问题
求出[2,200000]以内所有素数之和。C语言
下面是一个求解[2, 200000]范围内所有素数之和的C语言程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n)
{
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main()
{
int sum = 0;
for (int i = 2; i <= 200000; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("The sum of all prime numbers between 2 and 200000 is %d.\n", sum);
return 0;
}
```
程序中使用了一个名为`is_prime`的函数来判断一个数是否为素数。该函数通过从2到该数的平方根之间枚举每个整数来判断是否存在该数的因子,如果存在则说明该数不是素数。在主函数中,使用一个循环来枚举[2, 200000]范围内的每个整数,如果该整数是素数,则将其累加到变量`sum`中。最后输出`sum`即可得到结果。
求出[2,200000]以内所有素数之和。c语言
以下是求解素数之和的 C 语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int sum = 0;
for (int i = 2; i <= 200000; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("2到200000之间所有素数之和为:%d\n", sum);
return 0;
}
```
程序中的 `is_prime` 函数用于判断一个数是否是素数。如果一个数小于 2,则它不是素数;否则从 2 到 sqrt(n) 的范围内枚举每个数,如果存在一个数能整除该数,则它不是素数。如果枚举完毕还没有找到能整除该数的数,则它是素数。
在 `main` 函数中,我们从 2 开始枚举到 200000,对于每个数,如果它是素数,则将其加入到 `sum` 变量中。最终输出 `sum` 即为所求的素数之和。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)