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

1. int sum=2;
   
2.         int status=1;///////这里
   
3.         for(i=5;i<=10000;i++)
   
4.         {
   
5.                 for(j=2;j<i;j++)
   
6.                 {
   
7.                         if((i%j)==0)
   
8.                         {
   
9.                                 status=0;///////这里
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13.                 if(status)
    
14.                 {
    
15.                         sum++;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         status=1;///////这里
    
20.                 }
    
21. 
    
22.         }
    
23.         printf("%d\n",sum);

复制代码

或者

1. int sum=2;
   
2.         int status=0;///////这里
   
3.         for(i=5;i<=10000;i++)
   
4.         {
   
5.                 for(j=2;j<i;j++)
   
6.                 {
   
7.                         if((i%j)==0)
   
8.                         {
   
9.                                 status=1;
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13.                 if(！status)///////这里
    
14.                 {
    
15.                         sum++;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         status=0;
    
20.                 }
    
21. 
    
22.         }
    
23.         printf("%d\n",sum);

复制代码

跳转到最佳答案楼层

jhq999

1. int sum=2;
   
2.         int status=1;///////这里
   
3.         for(i=5;i<=10000;i++)
   
4.         {
   
5.                 for(j=2;j<i;j++)
   
6.                 {
   
7.                         if((i%j)==0)
   
8.                         {
   
9.                                 status=0;///////这里
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13.                 if(status)
    
14.                 {
    
15.                         sum++;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         status=1;///////这里
    
20.                 }
    
21. 
    
22.         }
    
23.         printf("%d\n",sum);

复制代码

或者

1. int sum=2;
   
2.         int status=0;///////这里
   
3.         for(i=5;i<=10000;i++)
   
4.         {
   
5.                 for(j=2;j<i;j++)
   
6.                 {
   
7.                         if((i%j)==0)
   
8.                         {
   
9.                                 status=1;
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13.                 if(！status)///////这里
    
14.                 {
    
15.                         sum++;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         status=0;
    
20.                 }
    
21. 
    
22.         }
    
23.         printf("%d\n",sum);

复制代码

Max472

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

1. if(status)
   
2.                         {
   
3.                                 sum++;
   
4.                         }
   
5.                         else
   
6.                         {
   
7.                                 status=0;
   
8.                         }

复制代码

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

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

青出于蓝

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i,j,sum=2;
   
5.         int status=0;
   
6.         for(i=5;i<=10000;i++)
   
7.         {
   
8.                 for(j=2;j<i;j++)
   
9.                 {
   
10.                         if(i%j==0)
    
11.                         {               
    
12.                                 status=1;
    
13.                                 break;
    
14.                         }
    
15.                 }
    
16.                         if(status==0)
    
17.                         {               
    
18.                                        
    
19.                                 sum++;
    
20.                         }
    
21.                         else
    
22.                         {
    
23.                                 status=0;
    
24.                         }
    
25.                
    
26.         }
    
27.         printf("%d\n",sum);
    
28.                 return 0;
    
29.         }

复制代码

青出于蓝

第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里面的。