用c语言求1到输入的n之间所有素数的和
时间: 2024-03-02 12:48:53 浏览: 118
编程求解1到n之间所有素数之和
好的,我可以为您提供一个求解1到输入的n之间所有素数的和的C语言程序。代码如下:
```c
#include <stdio.h>
#include <stdbool.h>
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 n, sum=0;
printf("请输入一个正整数n:");
scanf("%d", &n);
for(int i=1; i<=n; i++){
if(isPrime(i)) sum += i;
}
printf("1到%d之间所有素数的和为%d\n", n, sum);
return 0;
}
```
程序中的 `isPrime()` 函数用于判断一个整数是否是素数,如果是素数则返回 `true`,否则返回 `false`。主函数中通过循环判断1到n之间的每个整数是否是素数,如果是素数则将其加入到变量 `sum` 中,最后输出 `sum` 即为1到n之间所有素数的和。
阅读全文