[已解决]求10000以内的所有素数怎么总数多了一个？

244298173

我的思路是先求出和数的数量，然后再是再用总数减去和数的数量，但是在和数的统计中总是少了四是什么情况，求大神帮忙

1. #include <stdio.h>
   
2. #define EN 10000
   
3. 
   
4. int main()
   
5. {
   
6.         int i,j,count,temp;
   
7.         count=0;
   
8.         temp=0;
   
9.         int ch;
   
10.         for(i=0;i<EN;i++)
    
11.         {
    
12.                 if(i<2)
    
13.                 {
    
14.                         continue;
    
15.                 }
    
16.                 else
    
17.                 {
    
18.                         for(j=2;j<(i+1)/2;j++)
    
19.                         {
    
20.                                 if(i%j==0)
    
21.                                 {
    
22.                                         temp=1;
    
23.                                         printf("%d\n",i);
    
24.                                         break;                       
    
25.                                        
    
26.                                 }
    
27.                         }
    
28.                         if(temp==1)
    
29.                         {
    
30.                                 count++;
    
31.                         }
    
32.                         temp=0;       
    
33.                 }
    
34.                
    
35.         }
    
36.         ch=EN-count-2;
    
37.         printf("10000以内共有%d个素数\n",ch);
    
38.        
    
39. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-12-21 15:00:38

244298173 发表于 2021-12-21 14:46
谢谢你的帮忙，你的答案给了我新的思路，而且你的代码比我的代码看起来更加的简捷，但是我就是想知道我的 ...

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

复制代码

        当 i = 4 时，(i + 1) / 2 = 2 ,  而 j 的初值为 2，j < (i+1) / 2 的循环条件不成立。
        不要去趟 10 以内素数的浑水，即便是按照你的思路，代码也应该这样写：

1. #include <stdio.h>
   
2. 
   
3. #define EN 10000
   
4. 
   
5. int main(void)
   
6. {
   
7.         int i , j , count                                       ;
   
8.         for(count = 6 , i = 11 ; i < EN ; i ++) {
   
9.                 for(j = 2 ; j * j < i + 1 ; j ++) {
   
10.                         if((i % j) == 0) {
    
11.                                 count ++                        ;
    
12.                                 break                           ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         printf("%d 以内共有 %d 个素数\n" , EN , EN - 1 - count) ;
    
17. }

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. #define EN 10000
   
4. 
   
5. int main(void)
   
6. {
   
7.         int i , j , count                                               ;
   
8.         for(count = 4 , i = 11 ; i < EN ; i += 2) {
   
9.                 for(j = 3 ; j * j < i + 1 ; j += 2) if(! (i % j)) break ;
   
10.                 if(j * j >= i + 1) count ++                             ;
    
11.         }
    
12.         printf("%d 以内共有 %d 个素数\n" , EN , count)                  ;
    
13. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 10000 以内共有 1229 个素数
   
5. 
   
6. D:\00.Excise\C>

复制代码

244298173

jackz007 发表于 2021-12-21 14:25
编译、运行实况：

谢谢你的帮忙，你的答案给了我新的思路，而且你的代码比我的代码看起来更加的简捷，但是我就是想知道我的程序之中为什么会少了4，我看了很多编我的程序，总是感觉4的运行结果是在内的，但是实际情况是4被排除在外了

jackz007

244298173 发表于 2021-12-21 14:46
谢谢你的帮忙，你的答案给了我新的思路，而且你的代码比我的代码看起来更加的简捷，但是我就是想知道我的 ...

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

复制代码

        当 i = 4 时，(i + 1) / 2 = 2 ,  而 j 的初值为 2，j < (i+1) / 2 的循环条件不成立。
        不要去趟 10 以内素数的浑水，即便是按照你的思路，代码也应该这样写：

1. #include <stdio.h>
   
2. 
   
3. #define EN 10000
   
4. 
   
5. int main(void)
   
6. {
   
7.         int i , j , count                                       ;
   
8.         for(count = 6 , i = 11 ; i < EN ; i ++) {
   
9.                 for(j = 2 ; j * j < i + 1 ; j ++) {
   
10.                         if((i % j) == 0) {
    
11.                                 count ++                        ;
    
12.                                 break                           ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         printf("%d 以内共有 %d 个素数\n" , EN , EN - 1 - count) ;
    
17. }

复制代码

244298173

jackz007 发表于 2021-12-21 15:00
当 i = 4 时，(i + 1) / 2 = 2 ,  而 j 的初值为 2，j < (i+1) / 2 的循环条件不成立。
    ...

谢谢你的答案，^_^