初学者关于判断质数代码的疑惑

Question

int a=0;
printf("请输入一个数：");
scanf("请输入一个数：%d",&a);
int n=0;
int i=2;
while(i<a){
if(a%i==0){
n=1;
break;
}else{
n=0;
}
i++;
}
if(n==1){
printf("这个数不是质数\n");
}else if(n==0){
printf("这个数是质数\n");
}
为什么编译出来每个数都说是质数啊……

Answer 1

题主的代码修改如下，供参考：

#include <stdio.h>
int main()
{
    int a=0;
    printf("请输入一个数：");
    scanf("%d",&a); //scanf("请输入一个数：%d",&a); 修改
    int n=0;
    int i=2;
    while(i<a){
        if(a%i==0){
           n=1;
           break;
        }
        //else{  这几行多余
        //   n=0;
        //}
        i++;
    }
    if(n==1 || a == 1){ //修改 排除 1
       printf("这个数不是质数\n");
    }else if(n==0){
       printf("这个数是质数\n");
    }
    return 0;
}