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