用简单的c语言求给定正整数n以内的素数之和,n由键盘输入
时间: 2024-12-15 19:29:33 浏览: 8
求n以内最大的k个素数以及它们的和(C)
在C语言中,你可以使用循环和条件判断来计算给定正整数n以内的素数之和。下面是一个简单的示例程序:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return 0; // 如果num能被i整除,则不是素数
}
return 1; // 否则,num是素数
}
// 计算并返回n以内素数之和
int sum_of_primes(int n) {
int sum = 0;
for (int i = 2; i <= n; i++) { // 从2开始,因为1不算素数
if (is_prime(i)) {
sum += i; // 如果是素数就加到总和中
}
}
return sum;
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
int result = sum_of_primes(n);
printf("小于或等于%d的素数之和是:%d\n", n, result);
return 0;
}
```
阅读全文