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

yuzhitai

#include<stdio.h>
int main(void)
{
        int num,num1,i;
        printf("请输入一个数：");
        scanf("%d",&num1);
        num = num1;
        for(i = 2;i < num/2;i++)
        {
                num = num%i;
                while(num == 0)
                {
                        break;        
                }
                
        } 
        if(num)
        {
                printf("%d是一个素数",num1);
        }
        else
        {
                printf("%d不是一个素数",num1);
        }
        
}

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-7-5 17:15:01

改成这样：

#include<stdio.h>
int main(void)
{
    int num,num1,i;
    printf("请输入一个数：");
    scanf("%d",&num1);
    num = num1;
    for(i = 2;i < num/2;i++)
    {
        if (num % i == 0)
        {
            printf("%d不是一个素数",num1);
            return 0;
        }       
    } 
    printf("%d是一个素数",num1);    
}

跳转到最佳答案楼层

qiuyouzhi

改成这样：

#include<stdio.h>
int main(void)
{
    int num,num1,i;
    printf("请输入一个数：");
    scanf("%d",&num1);
    num = num1;
    for(i = 2;i < num/2;i++)
    {
        if (num % i == 0)
        {
            printf("%d不是一个素数",num1);
            return 0;
        }       
    } 
    printf("%d是一个素数",num1);    
}

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也会被认为是素数，但可以减少一定的计算量）


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

#include <stdio.h>

int main()
{
    long long a=0;
    long long num=0;
    long long i;

    printf("输入一个正整数:\n");
    scanf("%lld",&num);

    for(i=2;i<num;i++)
        {
        if(num%i==0)
                {
                          a++;
                        break; 
                }
         }

    if(num!=0&&a==0&&num!=1)
        {
        printf("%lld是素数。\n", num);
        }
     else if(num==0)
        {
        printf("都说了是正整数啦！！0是非正、非负的整数。所以嗦....换一个吧？\n") ; 
        } 
     else
        {
            printf("%lld不是素数。\n", num);
        }
    return 0;
}

希望采纳


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

yuzhitai

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

yuzhitai

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

yuzhitai

#include<stdio.h>
int main(void)
{
        int num,num1;
        num = 9;
        num1 = 3;
        if(num%num1)
        {
                printf("%d是一个素数",num);
        }
        else
        {
                printf("%d不是一个素数",num);
        }
}

yuzhitai

说明编辑器被篡改了。

喝水卡牙

#include<stdio.h>
int main(void)
{
        int num,num1,i;
        printf("请输入一个数：");
        scanf("%d",&num1);
        num = num1;
        for(i = 2;i < num/2;i++)
        {       printf ("计算1开始，num=%d\n",num);
                printf ("计算2开始，num=%d\n",num/2);
                    printf ("计算3开始，i=%d\n",i);
                num = num%i;
                printf ("计算4开始，num=%d\n",num);
                printf ("计算5开始，num=%d\n",num/2);
                printf ("计算6开始，i=%d\n",i);
 /*  
                while(num == 0)
                {
                         printf ("num=%d\n",num);
                        break;        
                }
 */               
        } 
        if(num)
        {
                    printf ("now1,num=%d\n",num);
                printf("%d是一个素数",num1);
        }
        else
        {  
                printf ("now2,num=%d\n",num);
                printf("%d不是一个素数",num1);
        }
        
}

自己添加 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

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int num, num1, i;
    printf("Input the num:");
    scanf("%d", &num1);
    num = num1;
    for (int i = 2; i < num1/2; i++)
    {
        if (num % i == 0)
        {
            printf("%d is not a prime num", num1);
            return 0;
        }
    }
    printf("%d is a prime num", num1);
    system("pause");
}