[已解决]求10000以内的素数

67L1

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4. 
   
5.         int i;
   
6.         int a=0,b;
   
7. 
   
8. 
   
9.         for(i=1;i<=10000;i++)
   
10.         {
    
11. 
    
12.                 for(b=1;b<i/2;b++)
    
13.                 {
    
14.                         if(i%b)
    
15.                         {
    
16.                                 continue;
    
17.                         }
    
18.                         else if(i%b==0)
    
19.                         {
    
20.                                 a++;
    
21. 
    
22.                                 break;
    
23.                         }
    
24. 
    
25.                 }
    
26. 
    
27. 
    
28.         }
    
29.         printf("%d",10000-a);
    
30. 
    
31. 
    
32. 
    
33. 
    
34.         return 0;
    
35. }
    

复制代码

为什么这个算出来的答案是错误的   正确答案是1229

最佳答案

月排行榜 / 总排行榜

风车呼呼呼

2022-4-27 23:39:55

1. for(b=1;b<i/2;b++)

复制代码

起始位置错了，b=1岂不是每一个i取余都会为0

跳转到最佳答案楼层

风车呼呼呼

1. for(b=1;b<i/2;b++)

复制代码

起始位置错了，b=1岂不是每一个i取余都会为0

67L1

风车呼呼呼 发表于 2022-4-27 23:39
起始位置错了，b=1岂不是每一个i取余都会为0

感谢

xueCxueCxueJava

收了