[已解决]S1E15C语言

老牛来学习

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

1. #include <stdio.h>         //代码2！！
   
2. 
   
3. 
   
4. [code]#include<stdio.h>      //代码1！！
   
5. 
   
6. int main()
   
7. {
   
8.         int i;
   
9.         int j;
   
10.         int result = 0;
    
11.         for(i=2;i<=10000;i++)
    
12.         {
    
13.                 for(j=2;j<j/2;j++)
    
14.                 {
    
15.                         if(i%j != 0)
    
16.                         {
    
17.                                 result+=1;
    
18.                         }
    
19.                 }
    
20.         }
    
21.         printf("10000以内共有%d个素数\n",result);
    
22. }

复制代码

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