论坛 › 新手乐园 › 求10000以内的素数

67L1 发表于 2022-4-27 23:34:01

求10000以内的素数

#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

本帖最后由 风车呼呼呼 于 2022-4-27 23:42 编辑

for(b=1;b<i/2;b++)
起始位置错了，b=1岂不是每一个i取余都会为0

67L1 发表于 2022-4-28 18:47:48

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

感谢

xueCxueCxueJava 发表于 2022-5-3 00:16:38

收了{:10_264:}

查看完整版本: 求10000以内的素数