[已解决]判断是否为素数的程序不知道哪里错了，跑完之后可以输入数字但不显示答案

努力学c的小汪

#include<stdio.h>
int main()
{
        bool flag=1;
        int a;
        scanf("%d",&a);
       
        for(int b=2;2<=a/2;b++)
        {
                if(a%b==0)
                {
                        flag=0;
                }
        }
        if(flag)
        {
                printf("yes");
        }
        else
        {
                printf("no");
        }
       

        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-13 21:19:21

        这一句：

1.         for(int b=2;2<=a/2;b++)

复制代码

        中间的条件部分：2<=a/2 在整个循环期间始终不变，这就意味着当 a < 4 的时候，无法进入循环，按照事先的逻辑设定，flag = true，没有问题，但是，当 a > 5 的时候，根据这个设定的循环条件，将会进入死循环，楼主所说的出不了结果，恐怕正是这个原因。

        下面是帮楼主修改过的代码，供楼主参考

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         bool flag = false                            ;
   
6.         int a , b                                    ;
   
7.         scanf("%d" , & a)                            ;
   
8.         if(a > 1) {
   
9.                 if(a % 2) {                                                 // 除了 2 ，所有的素数都是奇数
   
10.                         for(flag = true , b = 3 ; b * b < a + 1 ; b += 2) { // 除了 2 ，所有的素数都是奇数
    
11.                                 if(b < a && ! (a % b)) {
    
12.                                         flag = false ;
    
13.                                         break        ;
    
14.                                 }
    
15.                         }
    
16.                 } else if(a == 2) flag = true        ;                      // 偶数中，2 是唯一一个素数
    
17.         }
    
18.         if(flag) printf("yes\n")                     ;
    
19.         else printf("no\n")                          ;
    
20. }

复制代码

跳转到最佳答案楼层

努力学c的小汪

求解

jackz007

        这一句：

1.         for(int b=2;2<=a/2;b++)

复制代码

        中间的条件部分：2<=a/2 在整个循环期间始终不变，这就意味着当 a < 4 的时候，无法进入循环，按照事先的逻辑设定，flag = true，没有问题，但是，当 a > 5 的时候，根据这个设定的循环条件，将会进入死循环，楼主所说的出不了结果，恐怕正是这个原因。

        下面是帮楼主修改过的代码，供楼主参考

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         bool flag = false                            ;
   
6.         int a , b                                    ;
   
7.         scanf("%d" , & a)                            ;
   
8.         if(a > 1) {
   
9.                 if(a % 2) {                                                 // 除了 2 ，所有的素数都是奇数
   
10.                         for(flag = true , b = 3 ; b * b < a + 1 ; b += 2) { // 除了 2 ，所有的素数都是奇数
    
11.                                 if(b < a && ! (a % b)) {
    
12.                                         flag = false ;
    
13.                                         break        ;
    
14.                                 }
    
15.                         }
    
16.                 } else if(a == 2) flag = true        ;                      // 偶数中，2 是唯一一个素数
    
17.         }
    
18.         if(flag) printf("yes\n")                     ;
    
19.         else printf("no\n")                          ;
    
20. }

复制代码

highc

#include <stdio.h>
int main()
{
      int flag=1;
        int a,b;
        scanf("%d",&a);
      
        for(b=2;b<=a/2;b++)
        {
                if(a%b==0)
                {
                        flag=0;
                }
        }
        if(flag)
        {
                printf("yes");
        }
        else
        {
                printf("no");
        }
      

        return 0;
}

满不懂

看看

努力学c的小汪

jackz007 发表于 2020-12-13 21:19
这一句：

        中间的条件部分：2 5 的时候，根据这个设定的循环条件，将会进入死循环，楼主 ...

万分感谢!其实改一个字母也可以解决        for(int b=2;2<=a/2;b++)改成 for(int b=2;b<=a/2;b++)

卢同学

大佬