[已解决]4 是素数？哪出问题了？

Gankdudu

1. int i,num;
   
2.                 _Bool flag = 1;
   
3.                 printf("请输入一个数：");
   
4.                 scanf("%d",&num);
   
5.         
   
6.                 for ( i = 2; i < num / 2; i++){
   
7.                        if(num % i ==0){
   
8.                         flag = 0;
   
9.                        }
   
10.                 }
    
11.                 if(flag){
    
12.                         printf("%d是一个素数!\n",num);
    
13.                 }
    
14.                 else{
    
15.                         printf("%d不是一个素数!\n",num);
    
16.                 }
    
17. 
    
18.         return 0;
    
19. 
    
20. }   

复制代码

最佳答案

月排行榜 / 总排行榜

sfqxx

2025-2-16 12:50:26

for 循环的条件 i < num / 2 应该改为 i <= num / 2，因为如果 num 是偶数且大于2，那么 num / 2 可能是一个因子，而你的循环条件会漏掉这个情况。

应该这样：

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

复制代码

跳转到最佳答案楼层

FishC

你在判断素数的循环中，条件应该是 i <= num / 2，而不是 i < num / 2。另外，处理输入数字为2或更小的情况时，程序可能会出错。以下是修正后的代码：

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

复制代码

这样修改后，可以正确判断一个数是否为素数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

sfqxx

for 循环的条件 i < num / 2 应该改为 i <= num / 2，因为如果 num 是偶数且大于2，那么 num / 2 可能是一个因子，而你的循环条件会漏掉这个情况。

应该这样：

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

复制代码