首页 > 其他 > 详细

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

时间:2019-05-19 15:02:19      阅读:148      评论:0      收藏:0      [点我收藏+]
 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 }

 

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

原文:https://www.cnblogs.com/2018jason/p/10889222.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!