[已解决]我写了一个求素数的代码，为什么显示9也是素数？

yuzhitai

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

复制代码

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-7-5 17:15:01

改成这样：

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.     int num,num1,i;
   
5.     printf("请输入一个数：");
   
6.     scanf("%d",&num1);
   
7.     num = num1;
   
8.     for(i = 2;i < num/2;i++)
   
9.     {
   
10.         if (num % i == 0)
    
11.         {
    
12.             printf("%d不是一个素数",num1);
    
13.             return 0;
    
14.         }      
    
15.     }
    
16.     printf("%d是一个素数",num1);   
    
17. }

复制代码

跳转到最佳答案楼层

qiuyouzhi

改成这样：

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.     int num,num1,i;
   
5.     printf("请输入一个数：");
   
6.     scanf("%d",&num1);
   
7.     num = num1;
   
8.     for(i = 2;i < num/2;i++)
   
9.     {
   
10.         if (num % i == 0)
    
11.         {
    
12.             printf("%d不是一个素数",num1);
    
13.             return 0;
    
14.         }      
    
15.     }
    
16.     printf("%d是一个素数",num1);   
    
17. }

复制代码

yuzhitai

我写的代码错在哪里？

yuzhitai

输入9的时候，当for循环递增到了3的时候num = num%i，会让num的值等于0，然后判断语句break终止for循环，然后判断num的值为零，最后打印num1的值不为素数，这个过程没有错啊.

yuzhitai

应该是编译器出错了。

yuzhitai

你能告诉我我的代码错在哪吗？

yuzhitai

9%3不是应该等于0吗？

yuzhitai

9%3=0,num=0,if(0),所以执行else后面的语句printf打印不是一个素数。

yuzhitai

if为真才会执行。不为真就执行else

yuzhitai

我换台电脑看看，说不定是电脑中病毒，数据被小人给篡改了。

yuzhitai

你是故意的。

boat7

yuzhitai 发表于 2021-7-5 17:51
你是故意的。

不好意思，刚刚回答的不好，请见谅

boat7

（修改版）我的想法：(实践可得15，21，39等余数等除以2余数为1的数字也在这个程序中显示为素数)
9/2=4.5；
2<4.5；
i<num/2;
num=num%i=9%2=1(余数)；
第一次循环num被赋值为1；
之后i++=3；
然后i<num即3<1,不成立，循环结束，
所以num=1
if(num)=if(1)非零即成立;
所以打印出来的是9为素数（15，21等余数等除以2余数为1的数字同理）；
修改意见：for语句大括号哪一段里面num=num%i可以修改一下，感觉比较混乱
（用num/2的话，4也会被认为是素数，但可以减少一定的计算量）


这是我写过的一版，我萌新一个，希望大家共同学习

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long a=0;
   
6.     long long num=0;
   
7.     long long i;
   
8. 
   
9.     printf("输入一个正整数:\n");
   
10.     scanf("%lld",&num);
    
11. 
    
12.     for(i=2;i<num;i++)
    
13.         {
    
14.         if(num%i==0)
    
15.                 {
    
16.                           a++;
    
17.                         break;
    
18.                 }
    
19.          }
    
20. 
    
21.     if(num!=0&&a==0&&num!=1)
    
22.         {
    
23.         printf("%lld是素数。\n", num);
    
24.         }
    
25.      else if(num==0)
    
26.         {
    
27.         printf("都说了是正整数啦！！0是非正、非负的整数。所以嗦....换一个吧？\n") ;
    
28.         }
    
29.      else
    
30.         {
    
31.             printf("%lld不是素数。\n", num);
    
32.         }
    
33.     return 0;
    
34. }

复制代码

希望采纳


声明：不敢保证绝对正确，欢迎鱼友们指正

yuzhitai

好吧，麻烦你了，我会仔细研究以下的。

yuzhitai

为什么3的倍数都是素数？

yuzhitai

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int num,num1;
   
5.         num = 9;
   
6.         num1 = 3;
   
7.         if(num%num1)
   
8.         {
   
9.                 printf("%d是一个素数",num);
   
10.         }
    
11.         else
    
12.         {
    
13.                 printf("%d不是一个素数",num);
    
14.         }
    
15. }
    

复制代码

yuzhitai

说明编辑器被篡改了。

喝水卡牙

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

复制代码

自己添加 printf 打印num ，i  的值，就会发现问题。计算1，2，3都没问题，计算4开始，num==9，9%2==1；现在的num被赋值为1，而后，num/2变成了0，也就是第五步计算，第六步计算，i 还是等于2，返回 for 循环，条件判断，2 < 0(刚已说了第五步计算，现在为0)，为假，退出循环。下面的 while 不会循环，第四步已计算出 num==1,所以，if (1)为真，打印9是一个素数。

喝水卡牙

反正多次测试验证，楼主的 for 没循环，while 也没运行。一般我遇见错的，都添加 printf 去打印那些改变的量，一个个的分析核对，就能找出问题。

henkuderen

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void)
   
4. {
   
5.     int num, num1, i;
   
6.     printf("Input the num:");
   
7.     scanf("%d", &num1);
   
8.     num = num1;
   
9.     for (int i = 2; i < num1/2; i++)
   
10.     {
    
11.         if (num % i == 0)
    
12.         {
    
13.             printf("%d is not a prime num", num1);
    
14.             return 0;
    
15.         }
    
16.     }
    
17.     printf("%d is a prime num", num1);
    
18.     system("pause");
    
19. }
    

复制代码