[已解决]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);
}

跳转到最佳答案楼层

ba21

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