论坛 › C\C++交流 › 10000以内素数个数疑问

fxj2002 发表于 2021-8-18 16:49:06

10000以内素数个数疑问

#include<stdio.h>
int main()
{
        int i,j,sum=2;
        int status=0;
        for(i=5;i<=10000;i++)
        {
                for(j=2;j<i;j++)
                {
                        if(i%j==0)
                        {
                                status=1;
                                break;
                        }
                }
                        if(status)
                        {
                                sum++;
                        }
                        else
                        {
                                status=0;
                        }
               
        }
        printf("%d\n",sum);
                return 0;
        }
这个代码哪里错了，是答案不对

jhq999 发表于 2021-8-18 17:06:36

本帖最后由 jhq999 于 2021-8-18 17:19 编辑

int sum=2;
        int status=1;///////这里
        for(i=5;i<=10000;i++)
        {
                for(j=2;j<i;j++)
                {
                        if((i%j)==0)
                        {
                                status=0;///////这里
                                break;
                        }
                }
                if(status)
                {
                        sum++;
                }
                else
                {
                        status=1;///////这里
                }

        }
        printf("%d\n",sum);
或者
int sum=2;
        int status=0;///////这里
        for(i=5;i<=10000;i++)
        {
                for(j=2;j<i;j++)
                {
                        if((i%j)==0)
                        {
                                status=1;
                                break;
                        }
                }
                if(！status)///////这里
                {
                        sum++;
                }
                else
                {
                        status=0;
                }

        }
        printf("%d\n",sum);

Max472 发表于 2021-8-18 17:17:45

首先素数是除了1和它自身无法被其他数整除，你要的是可以整除的，那叫合数。
其次你的这段
if(status)
                        {
                              sum++;
                        }
                        else
                        {
                              status=0;
                        }
从 6 开始就是合数了，你只是在遇到合数的时候把 status 变成了1，但是你没有变回去，导致了后边即使不符合   if(i%j==0)stauts也是1，所以一直在 sum++

修改方法：如果你要求素数的话，把判断条件和什么时候 sum++ 改好，然后把sum++ 后把 status 改为0

青出于蓝 发表于 2021-8-18 17:19:33

#include<stdio.h>
int main()
{
      int i,j,sum=2;
      int status=0;
      for(i=5;i<=10000;i++)
      {
                for(j=2;j<i;j++)
                {
                        if(i%j==0)
                        {               
                              status=1;
                              break;
                        }
                }
                        if(status==0)
                        {               
                                       
                              sum++;
                        }
                        else
                        {
                              status=0;
                        }
               
      }
      printf("%d\n",sum);
                return 0;
      }

青出于蓝 发表于 2021-8-18 17:20:26

第16行
判断条件应该是status==0

fxj2002 发表于 2021-8-18 17:49:31

if else这段不是很明白，能不能讲解一下

fxj2002 发表于 2021-8-18 18:03:31

jhq999 发表于 2021-8-18 17:06
或者

你第一个代码的if else语句能不能讲解一下，有点没懂

jhq999 发表于 2021-8-18 18:37:38

status为真时也就是非零；if(!status)里的!status就为假，执行else,status为假时if(!status)里的!status就为真,执行if里面的。

查看完整版本: 10000以内素数个数疑问