[已解决]10000以内素数个数疑问

fxj2002

#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

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

跳转到最佳答案楼层

jhq999

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

首先素数是除了1和它自身无法被其他数整除，你要的是可以整除的，那叫合数。
其次你的这段

if(status)
                        {
                                sum++;
                        }
                        else
                        {
                                status=0;
                        }

从 6 开始就是合数了，你只是在遇到合数的时候把 status 变成了1，但是你没有变回去，导致了后边即使不符合   if(i%j==0)  stauts也是1，所以一直在 sum++

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

青出于蓝

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

青出于蓝

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

fxj2002

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

fxj2002

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

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

jhq999

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