本题要求统计给定整数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 }