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

67L1

#include<stdio.h>
int main()
{

        int i;
        int a=0,b;


        for(i=1;i<=10000;i++)
        {

                for(b=1;b<i/2;b++)
                {
                        if(i%b)
                        {
                                continue;
                        }
                        else if(i%b==0)
                        {
                                a++;

                                break;
                        }

                }


        }
        printf("%d",10000-a);




        return 0;
}

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

最佳答案

月排行榜 / 总排行榜

风车呼呼呼

2022-4-27 23:39:55

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

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

跳转到最佳答案楼层

风车呼呼呼

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

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

67L1

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

感谢

xueCxueCxueJava

收了