当前位置:首页 > 编程笔记 > 正文
已解决

求输入N段整数范围的素数之和。

来自网友在路上 11098109提问 提问时间:2023-11-22 21:47:31阅读次数: 109

最佳答案 问答题库1098位专家为你答疑解惑

求输入N段整数范围的素数之和。

可参考:

输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。-CSDN博客

题干求输入N段整数范围的素数之和。
若输入:
3
11  18
5  10
3  7
则计算[11  18]之间的素数11,13,17,[5  10]之间的素数5,7,[3  7]之间的素数3,5,7,八个素数之和68。输入样例3
11  18
5  10
3  7输出样例68

#include<stdio.h>
#include<math.h>
int main() {int i, n, l, r,s=0,j,k,a;scanf("%d", &n);for (i = 0; i < n; i++) {scanf("%d%*c%d", &l, &r);for (k = l; k <= r; k++) {a = (int)sqrt(k);for (j = 2; j <= a; j++) {if (k % j == 0)break;}if (j > a) {s += k;}}}printf("%d", s);return 0;
}

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"求输入N段整数范围的素数之和。":http://eshow365.cn/6-41998-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!