素数判断程序结果有误不知错在何处

zyh1104

代码如下
例如输入素数7仍会打印不是素数

#include <stdio.h>
int main ()
{
        int i,yu,shu;
        printf("输入您想判断是否为质数的数字：");
        scanf("%d",&shu);
        for (i = 2; yu != 0 && i < shu ; i++)
        {
                yu = shu % i;
        }
        if (i == shu )
        {
                printf("%d为质数\n",shu);
        }
        else
        {
                printf("%d不为质数\n",shu);
        }
        return 0;
}  

isdkz

问题出在变量  yu  的初始化上。在代码中， yu  没有被初始化，所以它的值是未定义的。这会导致程序无法正确判断输入数字是否为素数。

为了解决这个问题，你应该将变量  yu  的初始化放在循环之前，将其初始值设置为非零值。这样，循环中的第一次计算就能正确进行。

修改后的代码如下所示：

#include <stdio.h>

int main ()
{
    int i, yu = 1, shu;
    printf("输入您想判断是否为质数的数字：");
    scanf("%d", &shu);
    for (i = 2; yu != 0 && i < shu ; i++)
    {
        yu = shu % i;
    }
    if (i == shu)
    {
        printf("%d为质数\n", shu);
    }
    else
    {
        printf("%d不为质数\n", shu);
    }
    return 0;
}

这样修改后，程序应该能够正确判断输入数字是否为素数。

陶远航

您的代码中存在一些问题，这可能是导致您的素数判断程序结果有误的原因。以下是我对您的代码的一些修改建议：

#include <stdio.h>
int main () {
    int i, shu;
    int isPrime = 1; // 增加一个变量来判断是否为素数
    printf("输入您想判断是否为质数的数字：");
    scanf("%d",&shu);
    for (i = 2; i < shu ; i++) {
        if (shu % i == 0) { // 如果shu能被i整除，那么shu就不是素数
            isPrime = 0;
            break; // 找到一个能整除shu的数就可以退出循环了，无需继续判断
        }
    }
    if (isPrime && shu > 1) { // 1不是素数，所以需要加上shu > 1的判断
        printf("%d为质数\
",shu);
    } else {
        printf("%d不为质数\
",shu);
    }
    return 0;
}

这个修改后的代码应该能正确判断一个数是否为素数。如果输入的数能被2到自身之间的任何一个数整除，那么这个数就不是素数。如果输入的数大于1并且不能被2到自身之间的任何一个数整除，那么这个数就是素数。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

你的程序中存在一个逻辑错误。在判断一个数是否为素数时，应该检查除了1和它本身以外的所有可能的因子，而你的代码只检查了除数小于这个数的情况。

为了修复这个问题，你可以将循环条件修改为 i <= shu / 2，这样就可以遍历从2到shu的一半范围内的所有数字，并检查是否能被整除。

以下是修改后的代码示例：

#include <stdio.h>int main() {    int i, yu, shu;    printf("输入您想判断是否为质数的数字：");    scanf("%d", &shu);        for (i = 2; i <= shu / 2; i++) {        yu = shu % i;        if (yu == 0) {            break; // 如果能被整除，不是素数        }    }        if (i > shu / 2) {        printf("%d为质数\n", shu);    } else {        printf("%d不为质数\n", shu);    }        return 0;}

现在，程序会正确地判断一个数是否为素数。如果没有其他问题，请尝试重新运行代码并输入一个数进行测试。记得素数只能被1和它本身整除，没有其他的因子。

球一个最佳答案谢谢啦！这对我非常重要！