[已解决]关于例题求素数改写后所遇问题

littleshu

问题描述：我改写了求素数的例题，运行时无报错信息。输入12，不是素数，13，是素数。但81，15却还是显示为素数。(Linux下gcc编译器)

改写源码：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i, num;
   
6.         _Bool flag = 0;
   
7.         
   
8.         printf("请输入一个整数：");
   
9.         scanf("%d", &num);
   
10.         
    
11.         for (i = 2; i < num / 2; i++)
    
12.         {
    
13.                 if (num % i)
    
14.                 {
    
15.                         flag = 1;
    
16.                         break;
    
17.                 }
    
18.                 else
    
19.                 {
    
20.                         flag = 0;
    
21.                         break;
    
22.                 }
    
23.         }
    
24.         if (flag)
    
25.         {
    
26.                 printf("%d是一个素数\n", num);
    
27.         }
    
28.         else
    
29.         {
    
30.                 printf("%d不是素数\n", num);
    
31.         }
    
32.         
    
33.         return 0;
    
34. }

复制代码

运行结果：

改写后运行

例题源码：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i, num;
   
6.         _Bool flag = 1;
   
7.         
   
8.         printf("请输入一个整数：");
   
9.         scanf("%d", &num);
   
10.         
    
11.         for (i = 2; i < num / 2; i++)
    
12.                 if (num % i == 0)
    
13.                 {
    
14.                         flag = 0;
    
15.                 }
    
16.         }
    
17.         if (flag)
    
18.         {
    
19.                 printf("%d是一个素数！\n", num);
    
20.         }
    
21.         else
    
22.         {
    
23.                 printf("%d不是一个素数！\n", num);
    
24.         }
    
25.         
    
26.         return 0;
    
27. }

复制代码

例题运行结果：

例题运行结果

使用DevC++:

使用DevC++编译器

最佳答案

月排行榜 / 总排行榜

baige

2020-8-2 11:28:58

littleshu 发表于 2020-8-2 11:35
可以简单解释一下吗？

例如9 当9%2!=0是你的程序flag=1就会退出循环,结果导致显示是一个素数,不会继续进行%3之后的操作

跳转到最佳答案楼层

baige

littleshu 发表于 2020-8-2 11:35
可以简单解释一下吗？

例如9 当9%2!=0是你的程序flag=1就会退出循环,结果导致显示是一个素数,不会继续进行%3之后的操作

zltzlt

请见：https://fishc.com.cn/thread-173223-1-1.html

baige

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i, num;
   
6.         _Bool flag = 0;
   
7.         
   
8.         printf("请输入一个整数：");
   
9.         scanf("%d", &num);
   
10.         
    
11.         for (i = 2; i < num / 2; i++)
    
12.         {
    
13.                 if (num % i)
    
14.                 {
    
15.                         flag = 1;// break去掉;当num%i!=0需要继续向下判断,是否可以被i整除
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         flag = 0;
    
20.                         break;
    
21.                 }
    
22.         }
    
23.         if (flag)
    
24.         {
    
25.                 printf("%d是一个素数\n", num);
    
26.         }
    
27.         else
    
28.         {
    
29.                 printf("%d不是素数\n", num);
    
30.         }
    
31.         
    
32.         return 0;
    
33. }

复制代码

littleshu

zltzlt 发表于 2020-8-2 11:30
请见：https://fishc.com.cn/thread-173223-1-1.html

这不是关键啊

littleshu

baige 发表于 2020-8-2 11:31

可以简单解释一下吗？

baige

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i, num;
   
6.         _Bool flag = 0;
   
7.         
   
8.         printf("请输入一个整数：");
   
9.         scanf("%d", &num);
   
10.         
    
11.         for (i = 2; i < num / 2; i++)
    
12.         {
    
13.                 if (num % i != 0)// 当n%i不等于0时,需要继续进行循环,保证到num/2时n仍然不能被i整除
    
14.                 {
    
15.                         flag = 1;// break去掉;当num%i!=0需要继续向下判断,是否可以被i整除
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         flag = 0;
    
20.                         break; // 当被i整除时说明该数不是素数
    
21.                 }
    
22.         }
    
23.         if (flag == 1)
    
24.         {
    
25.                 printf("%d是一个素数\n", num);
    
26.         }
    
27.         else // flag == 0;
    
28.         {
    
29.                 printf("%d不是素数\n", num);
    
30.         }
    
31.         
    
32.         return 0;
    
33. }

复制代码

littleshu

baige 发表于 2020-8-2 11:28
例如9 当9%2!=0是你的程序flag=1就会退出循环,结果导致显示是一个素数,不会继续进行%3之后的操作

谢谢谢谢