[已解决]C语言15讲，求10000以内的素数

猪猪虾

我的结果比答案少2个。。。答案是1229

1. 
   
2. #include <stdio.h>
   
3. 
   
4. // 求 10000 以内的素数个数
   
5. int main()
   
6. {
   
7.         int i,num = 1,total_su_num = 0;
   
8.         do
   
9.         {
   
10.                 num++;
    
11.                 //一个一个的进行判断
    
12.             for(i=2;i<=(num/2);i++)
    
13.             {
    
14.                     if ((num % i) == 0)
    
15.                     {
    
16.                             break;
    
17.                 }       
    
18.                 else if (i == (num/2))  //判断是否循环一直进行到底，若到底了，说明中途没有Break
    
19.                 {
    
20.                         total_su_num += 1;       
    
21.                 }
    
22.                           
    
23.             }               
    
24.         }while(num <= 10000);
    
25.         printf("10000以内共有%d个素数！",total_su_num);
    
26.     return 0;
    
27. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-6-20 12:30:49

猪猪虾 发表于 2020-6-20 12:18
我的为啥少2个数啊

自己打印一下就能看出来了。
当 num = 2 或 num = 3 时，循环根本不会执行，所以他们被判定为非质数了。

跳转到最佳答案楼层

永恒的蓝色梦想

1. #include<stdio.h>
   
2. #define MAX 10000
   
3. unsigned short result = 1, i, j, k;
   
4. bool primes[MAX];
   
5. 
   
6. 
   
7. int main() {
   
8.     for (i = 3; i < MAX; i += 2) {
   
9.         if (!primes[i]) {
   
10.             ++result;
    
11.             k = i << 1;
    
12. 
    
13.             for (j = i + k; j < MAX; j += k) {
    
14.                 primes[j] = true;
    
15.             }
    
16.         }
    
17.     }
    
18. 
    
19.     printf("%u", result);
    
20.     return 0;
    
21. }

复制代码

猪猪虾

永恒的蓝色梦想 发表于 2020-6-20 12:15

我的为啥少2个数啊

qiuyouzhi

永恒的蓝色梦想 发表于 2020-6-20 12:15

unsigned short..
不走正道

永恒的蓝色梦想

猪猪虾 发表于 2020-6-20 12:18
我的为啥少2个数啊

自己打印一下就能看出来了。
当 num = 2 或 num = 3 时，循环根本不会执行，所以他们被判定为非质数了。

永恒的蓝色梦想

qiuyouzhi 发表于 2020-6-20 12:27
unsigned short..
不走正道

我的个人习惯，能省则省有什么问题吗