已解决
求输入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 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!