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 }
原文地址:https://www.cnblogs.com/aexin/p/3871625.html