使用C语言求出1~n之间的所有素数之和
时间: 2023-09-10 12:08:33 浏览: 296
好的,我可以为您提供使用C语言求出1~n之间的所有素数之和的代码。
以下是使用C语言求出1~n之间的所有素数之和的代码:
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int n, i, sum = 0;
printf("Enter a positive integer n: ");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
if (is_prime(i))
sum += i;
}
printf("The sum of primes between 1 and %d is %d\n", n, sum);
return 0;
}
int is_prime(int num) {
int i;
if (num < 2)
return 0;
for (i = 2; i*i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
```
其中,`is_prime`函数用于判断一个数是否为素数,如果是,则返回1,否则返回0。在`main`函数中,首先要求用户输入一个正整数n,然后使用循环遍历1~n之间的所有数,对于每个数,如果它是素数,则累加到`sum`变量中。最后输出1~n之间的所有素数之和。
希望能帮助到您!
阅读全文