李奉典 2023-03-06 12:38 采纳率: 96.3%
浏览 33
已结题

如何排除0,1。作素数判断

我想要在排除0,1的情况下,用便利法判断是否为素数。 代码在输入2,3,4时 出错,这个错在哪里? 想1个小时了

#include <stdio.h>
int main ( ) //int argc; const char *argv[] 
{//素数:只能被1和自身整除
int i,x;
   printf("输入一个数字,我告诉你它是否为素数:  ");
    scanf("%d",&x); 
    printf(" \n  ");
    printf("       输入-1结束程序。  ");
    
    while (x!=-1)//输入-1结束程序
    {
      
       int isPrime=0 ;//1代表是素数。

if (x>1)
{
for(i=2;i<x-1;i++) {
    if(x%i==0) {
        isPrime = 0;
      continue; //忘记跳出了,耽误半小时
    }else{
        isPrime=1;
    }

}
  /* code */
}else{
   goto lol;

}

 lol:
if(isPrime==1){
    printf("是素数\n");
} else {
    printf("不是素数\n");
} 

printf("输入一个数字,我告诉你它是否为素数:  ");
    scanf("%d",&x); 
    printf(" \n  ");
    printf("       输入-1结束程序。  ");

        /* code */
 
     }
  
return 0;
}

结果如下:

img

  • 写回答

6条回答 默认 最新

  • 「已注销」 2023-03-06 13:17
    关注

    “Devil组”引证GPT后的撰写:
    主要是在判断素数的逻辑上存在一些错误。以下是修改后的代码:

    #include <stdio.h>
    
    int main() {
        int x;
        printf("输入一个数字,我告诉你它是否为素数:");
        scanf("%d", &x);
        printf("\n输入-1结束程序。\n");
        
        while (x != -1) {
            int isPrime = 1; // 1代表是素数,0代表不是素数。
    
            if (x <= 1) {
                isPrime = 0; // 负数、0、1都不是素数。
            } else {
                for (int i = 2; i < x; i++) {
                    if (x % i == 0) {
                        isPrime = 0; // 只要有一个数能整除x,那么x就不是素数。
                        break; // 找到一个因子就可以跳出循环了。
                    }
                }
            }
    
            if (isPrime == 1) {
                printf("%d是素数\n", x);
            } else {
                printf("%d不是素数\n", x);
            }
    
            printf("输入一个数字,我告诉你它是否为素数:");
            scanf("%d", &x);
            printf("\n输入-1结束程序。\n");
        }
    
        return 0;
    }
    
    
    

    修改后的代码,在判断素数的逻辑上做了如下改动:

    将isPrime的初始值设置为1,表示假设这个数字是素数。如果在后面的循环中发现可以被整除,则将其设置为0。
    
    在判断素数的循环中,将循环的终止条件改为i < x。因为在判断x是否是素数时,只需要从2开始到x-1的所有数中去判断,如果有一个数能整除x,那么x就不是素数。
    
    在判断素数的循环中,加入了break语句。因为如果找到一个因子能够整除x,那么后面的循环就没有必要继续执行了,可以立即跳出循环。
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 3月14日
  • 已采纳回答 3月6日
  • 修改了问题 3月6日
  • 创建了问题 3月6日

悬赏问题

  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端