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