老牛来学习 发表于 2020-2-15 20:09:02

S1E15C语言

题目需求：求 10000 以内的素数个数。
以下代码中，代码1是我写的。代码2是小甲鱼给的答案。
为什么不能再那个if循环里直接把个数加起来；还要弄个标志位在循环外加。我的代码错在哪了？谢谢


include<stdio.h>      //代码1！！

int main()
{
      int i;
      int j;
         int result = 0;
      for(i=2;i<=10000;i++)
      {
                for(j=2;j<j/2;j++)
                {
                        if(i%j != 0)
                        {
                              result+=1;
                        }
                }
      }
      printf("10000以内共有%d个素数\n",result);
}



#include <stdio.h>         //代码2！！
int main()
{
      int count = 2; // 已知2和3是素数
      int i, j;
      _Bool flag = 1;

      for (i = 5; i < 10000; i++)
      {
                for (j = 2; j < i / 2; j++)
                {
                        if (i % j == 0)
                        {
                              flag = 0;
                              break;
                        }
                }

                if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
      }

      printf("10000以内共有%d个素数！\n", count);

      return 0;
}

ba21 发表于 2020-2-15 20:29:29

#include<stdio.h>      //代码1！！

int main()
{
      int i;
      int j;
         int result = 0;
      for(i=2;i<=10000;i++)
      {
                for(j=2;j<i/2;j++) // 是i/2不是j/2
                {
                        if(i%j != 0) // 你喜欢搞特殊，没有明白什么叫素数。除了1和此整数自身外，没法被其他自然数整除的数
                        {
                              result+=1;
                        }
                }
      }
      printf("10000以内共有%d个素数\n",result);
}
页: [1]
查看完整版本: S1E15C语言