其他分享
首页 > 其他分享> > 5,打印1~n之间的所有素数

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

作者:互联网

质数又称素数。一个大于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 }

 

标签:打印,test5,int,质数,自然数,素数,num,所有
来源: https://www.cnblogs.com/wuweidexinsheng/p/13229802.html