[已解决]S1E15C语言

老牛来学习

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

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


[code]#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;
}[/code]

最佳答案

月排行榜 / 总排行榜

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

跳转到最佳答案楼层

ba21

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

shake_a_tree@16

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

4goodworld

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

pengjiandong

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