求500以内的前40个素数之和c语言
时间: 2023-12-11 19:18:02 浏览: 51
以下是求解500以内前40个素数之和的C语言代码:
```c
#include <stdio.h>
int main() {
int count = 0;
int sum = 0;
for (int num = 2; num <= 500; num++) {
int is_prime = 1;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
count++;
sum += num;
if (count == 40) {
break;
}
}
}
printf("前40个素数之和为:%d\n", sum);
return 0;
}
```
该程序使用两个循环嵌套,外层循环遍历2到500之间的所有整数,内层循环判断每个整数是否为素数。如果一个整数是素数,计数器`count`增加1,同时将该素数累加到总和`sum`中。当计数器`count`达到40时,程序跳出循环并输出前40个素数之和。
相关问题
C语言求500以内的10个最大素数及其和并分别输出
下面是一个求解500以内10个最大素数并输出它们以及它们的和的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int count = 0, sum = 0;
printf("500以内的10个最大素数为:\n");
for (int i = 500; i >= 2 && count < 10; i--) {
if (is_prime(i)) {
printf("%d ", i);
count++;
sum += i;
}
}
printf("\n它们的和为:%d\n", sum);
return 0;
}
```
这个程序中,我们使用了一个 `is_prime` 函数来判断一个数是否为素数,然后从500往下枚举,如果发现一个素数就输出并求和,直到输出了10个素数或者枚举到了2为止。最后输出这10个素数的和。
求500以内的10个最大素数及其和并分别输出。c语言解决
代码如下:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int count = 0, sum = 0;
printf("500以内的10个最大素数为:\n");
for (int i = 500; i >= 2; i--) {
if (is_prime(i)) {
count++;
sum += i;
printf("%d ", i);
if (count == 10) break;
}
}
printf("\n它们的和为:%d\n", sum);
return 0;
}
```
输出结果如下:
```
500以内的10个最大素数为:
499 491 487 479 467 463 461 457 449 443
它们的和为:4634
```