编写程序求给定正整数m以内的素数之和。
时间: 2023-12-22 12:05:07 浏览: 57
C语言程序设计-求给定正整数m以内的素数之和;例如:当m=20时,函数值为77;
5星 · 资源好评率100%
可以的,以下是程序实现:
#include <stdio.h>
int main() {
int m, i, j, sum = 0, flag;
printf("请输入一个正整数m:");
scanf("%d", &m);
for (i = 2; i <= m; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
sum += i;
}
}
printf("小于等于%d的素数之和为%d\n", m, sum);
return 0;
}
当然,如果您需要更高效的算法,可以使用埃氏筛法或欧拉筛法等。
阅读全文