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

244298173

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

#include <stdio.h>
#define EN 10000

int main()
{
        int i,j,count,temp;
        count=0;
        temp=0;
        int ch;
        for(i=0;i<EN;i++)
        {
                if(i<2)
                {
                        continue;
                }
                else
                {
                        for(j=2;j<(i+1)/2;j++)
                        {
                                if(i%j==0)
                                {
                                        temp=1;
                                        printf("%d\n",i);
                                        break;                        
                                        
                                }
                        }
                        if(temp==1)
                        {
                                count++;
                        }
                        temp=0;        
                }
                
        }
        ch=EN-count-2;
        printf("10000以内共有%d个素数\n",ch);
        
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-12-21 15:00:38

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

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

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

#include <stdio.h>

#define EN 10000

int main(void)
{
        int i , j , count                                       ;
        for(count = 6 , i = 11 ; i < EN ; i ++) {
                for(j = 2 ; j * j < i + 1 ; j ++) {
                        if((i % j) == 0) {
                                count ++                        ;
                                break                           ;
                        }
                }
        }
        printf("%d 以内共有 %d 个素数\n" , EN , EN - 1 - count) ;
}

跳转到最佳答案楼层

jackz007

#include <stdio.h>

#define EN 10000

int main(void)
{
        int i , j , count                                               ;
        for(count = 4 , i = 11 ; i < EN ; i += 2) {
                for(j = 3 ; j * j < i + 1 ; j += 2) if(! (i % j)) break ;
                if(j * j >= i + 1) count ++                             ;
        }
        printf("%d 以内共有 %d 个素数\n" , EN , count)                  ;
}

        编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
10000 以内共有 1229 个素数

D:\00.Excise\C>

244298173

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

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

jackz007

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

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

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

#include <stdio.h>

#define EN 10000

int main(void)
{
        int i , j , count                                       ;
        for(count = 6 , i = 11 ; i < EN ; i ++) {
                for(j = 2 ; j * j < i + 1 ; j ++) {
                        if((i % j) == 0) {
                                count ++                        ;
                                break                           ;
                        }
                }
        }
        printf("%d 以内共有 %d 个素数\n" , EN , EN - 1 - count) ;
}

244298173

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

谢谢你的答案，^_^