首页 > 其他 > 详细

5,打印1~n之间的所有素数

时间:2020-07-03 14:13:43      阅读:54      评论:0      收藏:0      [点我收藏+]

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数

 1 int test5(int num){
 2     int count = 0;
 3     int i = 2;
 4     for(i; i<=num; i++){
 5         if(test5_1(i) != 0){
 6             count++;
 7             // if(count == 1001)
 8             //     break;
 9         }
10     }
11     return count;
12 }
13 int test5_1(int n){ //判断是否为素数
14     int i;
15     double size = sqrt(n);
16     for(i=2; i<=size; i++){
17         if(n%i == 0){
18             return 0;
19         }
20     }
21     printf("%d\t",n);
22     return n;
23 }

 

5,打印1~n之间的所有素数

原文:https://www.cnblogs.com/wuweidexinsheng/p/13229802.html

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