[已解决]打印出10000以内素数的个数代码实现

救赎自我-

兄弟们 我这个代码问题到底出现在哪里 求大家指点

.h>
#include <stdbool.h>
int main()
{
        int a,ch,sum = 0,sh;
        _Bool flag = 1;
        for(ch = 0; ch <= 10000; ch++)
        {
                for(a = 2;a <= ch / 2;a++)
                {
                        if(ch % a == 0)
                        {
                                flag = 0;
                        }
                        else
                        {
                                goto A;
                        }
                       
                }       
            A:if(flag)
                {
                    sum++;       
                }
       
        }       
       
               
       
       
        printf("10000以内共有%d个素数！",sum);
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

陈尚涵

2022-8-19 19:37:36

你好，首先建议不要使用goto
使用goto不仅很难让人看懂
而且非常容易出bug
建议自己定义一个prime函数
判断是否是质数
像这样

1. bool prime(int n){
   
2.   if(n==1)return false;
   
3.   if(n==2)return true;
   
4.   for(int i=2;i<n;i++){
   
5.     if(n%i==0){
   
6.       return false;
   
7.     }
   
8.   }
   
9.   return true
   
10. }

复制代码

跳转到最佳答案楼层

isdkz

flag 没有重新置为 1，而且有逻辑问题，应该是先跑完整个循环再判断 flag 为不为 0 来决定是否是素数，

你循环都没有执行完怎么能保证后面没有它的约数，你怎么就用 goto 跳去判断了？

1. #include <stdbool.h>
   
2. int main()
   
3. {
   
4.         int a,ch,sum = 0,sh;
   
5.         _Bool flag = 1;
   
6.         for(ch = 0; ch <= 10000; ch++)
   
7.         {
   
8.                 for(a = 2;a <= ch / 2;a++)
   
9.                 {
   
10.                         if(ch % a == 0)
    
11.                         {
    
12.                                 flag = 0;
    
13.                         }
    
14.                        
    
15.                 }      
    
16.             if(flag)
    
17.                 {
    
18.                     sum++;      
    
19.                 }
    
20.         flag = 1;
    
21.         }      
    
22.       
    
23.                
    
24.       
    
25.       
    
26.         printf("10000以内共有%d个素数！",sum);
    
27.       
    
28.         return 0;
    
29. }

复制代码

jackz007

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int a , ch , sum                          ;
   
7.         _Bool flag                                ;
   
8.         for(sum = 0 , ch = 2 ; ch <= 10000 ; ch ++)  {          // 素数从 2 开始
   
9.                 for(a = 2 , flag = 1 ; a * a < ch + 1 ; a ++) { // 假定 ch 是一个素数
   
10.                         if(ch % a == 0) {                       // 枚举可能的因子 a 否定假设
    
11.                                 flag = 0          ;
    
12.                                 break             ;
    
13.                         }
    
14.                 }
    
15.                 if(flag) sum ++                   ;
    
16.         }
    
17.         printf("10000以内共有%d个素数！\n" , sum) ;
    
18. }

复制代码

救赎自我-

isdkz 发表于 2022-4-20 23:26
flag 没有重新置为 1，而且有逻辑问题，应该是先跑完整个循环再判断 flag 为不为 0 来决定是否是素数，

...

好兄弟受教了 意思我明白了 可是为什么比答案（1229）多两个哇 运行出来是1331

救赎自我-

救赎自我- 发表于 2022-4-21 00:22
好兄弟受教了 意思我明白了 可是为什么比答案（1229）多两个哇 运行出来是1331

1231 打错了

isdkz

救赎自我- 发表于 2022-4-21 00:22
1231 打错了

不好意思，我刚刚看漏一个了，素数应该从 2 开始算，因为 0 和 1 都不是素数

1. #include <stdbool.h>
   
2. int main()
   
3. {
   
4.         int a,ch,sum = 0,sh;
   
5.         _Bool flag = 1;
   
6.         for(ch = 2; ch <= 10000; ch++)                          // 这里
   
7.         {
   
8.                 for(a = 2;a <= ch / 2;a++)
   
9.                 {
   
10.                         if(ch % a == 0)
    
11.                         {
    
12.                                 flag = 0;
    
13.                         }
    
14.                        
    
15.                 }      
    
16.             if(flag)
    
17.                 {
    
18.                     sum++;      
    
19.                 }
    
20.         flag = 1;
    
21.         }      
    
22.       
    
23.                
    
24.       
    
25.       
    
26.         printf("10000以内共有%d个素数！",sum);
    
27.       
    
28.         return 0;
    
29. }

复制代码

救赎自我-

jackz007 发表于 2022-4-20 23:39

我去 大佬 用你的代码跑出来了 请问其中a * a < ch + 1 是什么意思啊 可以解释一下吗

救赎自我-

isdkz 发表于 2022-4-21 00:25
不好意思，我刚刚看漏一个了，素数应该从 2 开始算，因为 0 和 1 都不是素数

牛 受教了 膜拜大佬

isdkz

救赎自我- 发表于 2022-4-21 00:31
我去 大佬 用你的代码跑出来了 请问其中a * a < ch + 1 是什么意思啊 可以解释一下吗

a * a 就是 a 的平方，a 的平方小于 ch + 1也就是 a 小于等于 ch 的开平方，

至于为什么求素数只需要到开平方就行了，你可以看一下这个，百度上也有大把：

https://blog.csdn.net/ningmengshuxiawo/article/details/106988903

陈尚涵

你好，首先建议不要使用goto
使用goto不仅很难让人看懂
而且非常容易出bug
建议自己定义一个prime函数
判断是否是质数
像这样

1. bool prime(int n){
   
2.   if(n==1)return false;
   
3.   if(n==2)return true;
   
4.   for(int i=2;i<n;i++){
   
5.     if(n%i==0){
   
6.       return false;
   
7.     }
   
8.   }
   
9.   return true
   
10. }

复制代码