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

yuzhitai

我没说你是故意的，而是教我的那个人。。。

yuzhitai

他把错的方法放在我面前，结果我就想到了错的方法。。。

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 < num1/2;i++)
   
9.         
   
10.                 num = num%i;
    
11.                 while(num == 0)
    
12.                 {
    
13.                         break;        
    
14.                 }
    
15.         if(num)
    
16.         {
    
17.                 printf("%d是一个素数",num1);
    
18.         }
    
19.         else
    
20.         {
    
21.                 printf("%d不是一个素数",num1);
    
22.         }
    
23.         
    
24. }

复制代码

这样子为什么还出错？

空开终于不跳了

num = num%i;
                while(num == 0)
                {
                        break;      
                }

这段程序：能整除的时候while为真执行后面的break跳出，while为假的时候不执行，结果就是不管真假都不执行，那写这个是什么意思呢？

yuzhitai

他把其中的一个值给舍弃掉了，这样子也能得到着正确的结果。

yuzhitai

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

复制代码

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.         if (num % i == 0)
    
11.         {
    
12.             printf("%d不是一个素数",num1);
    
13.             return 0;
    
14.         }      
    
15.     }
    
16.     printf("%d是一个素数",num1);
    
17.         return 0;   
    
18. }

复制代码

这段代码是对的。

小冲鸭

喝水卡牙 发表于 2021-7-6 00:17
自己添加 printf 打印num ，i  的值，就会发现问题。计算1，2，3都没问题，计算4开始，num==9，9%2==1 ...

不好意思，反对点错了，我在手机上看的，误点