老牛来学习 发表于 2020-2-15 19:37:02

S1E15C语言

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


#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);
}


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 19:43:20

代码不全，不用<>上代码，直接发

shake_a_tree@16 发表于 2020-2-15 19:55:04

逻辑不对。
数X是否为素数是这样判断的，看2到X/2之间的整数中，有没有X的因数，如果有，那么就不是素数；如果全都不是X的因数，那X就是素数。
好好体会一下条件，全部不是X的因素，你的代码不满足。

4goodworld 发表于 2020-2-15 21:49:09

建议你把代码贴贴好，然后把你代码标识清楚

pengjiandong 发表于 2020-2-17 21:22:51

#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;//当发现条件i%j != 0成立时 ,实际上只是对其中一个除数的判断，并不能判断被除数为质数，比如 15，15%2 ！= 0 ，但是15却是合数
                        }
                }
      }
      printf("10000以内共有%d个素数\n",result);
}
页: [1]
查看完整版本: S1E15C语言