标签：style blog color strong io for div amp
本题要求统计给定整数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 }
04-3. 统计素数并求和(20),布布扣,bubuko.com
标签：style blog color strong io for div amp
原文地址：http://www.cnblogs.com/aexin/p/3871625.html
