首页 > 代码库 > 04-3. 统计素数并求和(20)
04-3. 统计素数并求和(20)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式：
输入在一行中给出2个正整数M和N（1<=M<=N<=500）。
输出格式：
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例：
10 31
输出样例：
7 143
1 #include <stdio.h> 2 #include <math.h> 3 4 int main() 5 { 6 int m,n; 7 scanf("%d %d", &m, &n); 8 9 if(m == 1)10 m = 2;11 int i;12 int cnt = 0;13 int sum = 0;14 for(i = m; i <= n; i++) {15 int k, j;16 k = sqrt(i);17 for(j = 2; j <= k; j++) {18 if(i % j == 0)19 break;20 }21 if(j > k) {22 cnt ++;23 sum += i;24 }25 }26 printf("%d %d", cnt, sum);27 28 return 0;29 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。