C语言求给定正整数m以内的素数之和
时间: 2023-12-22 09:05:06 浏览: 204
C语言程序设计-求给定正整数m以内的素数之和;例如:当m=20时,函数值为77;
5星 · 资源好评率100%
以下是使用C语言编写的求给定正整数m以内素数之和的程序:
```c
#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; // 假设i为素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // i能被j整除,说明i不是素数
flag = 0;
break;
}
}
if (flag == 1) { // i为素数,累加到sum中
sum += i;
}
}
printf("小于等于%d的素数之和为:%d\n", m, sum);
return 0;
}
```
该程序通过两层循环,判断每个正整数是否为素数,如果是素数就加到sum中。其中,flag变量用于判断i是否为素数,如果flag为1,则说明i为素数,否则不是素数。最后,输出小于等于给定正整数m的素数之和。
阅读全文