统计两个正整数之间素数的个数和素数的和 

 1 #include<stdio.h>
 2 #include<math.h>
 3 
 4 int main()
 5 {
 6     int m, n;
 7     int i, j, k;
 8     int count = 0;
 9     int sum = 0;
10 
11     scanf_s("%d %d", &m, &n);
12 
13     if ((m >= 1) && (n >= m) && (n <= 500))
14     {
15         for (i = m; i <= n; i++)
16         {
17             j = sqrt(i);
18 
19             for (k = 2; k <= j; k++)
20             {
21                 if (i % k == 0)
22                 {
23                     break;
24                 }
25             }
26             if (k > j && i !=1)    //1不是素数也不是合数
27             {
28                 count++;
29                 sum = sum + i;
30             }
31         }
32     }    
33 
34     printf("%d %d", count, sum);
35 
36     return 0;
37 }

 

posted @ 2019-05-19 14:41  jason2018  阅读(859)  评论(0)  编辑  收藏  举报