zyh1104 发表于 2023-10-18 16:42:46

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

代码如下
例如输入素数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 发表于 2023-10-18 16:43:18

问题出在变量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;
}


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

陶远航 发表于 2023-10-18 16:43:39

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

#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小 发表于 2023-10-18 16:44:18

你的程序中存在一个逻辑错误。在判断一个数是否为素数时,应该检查除了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和它本身整除,没有其他的因子。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页: [1]
查看完整版本: 素数判断程序结果有误不知错在何处