[已解决]帮忙检查一下

王小二°

任务描述
一个大于1的自然数p，除了1和本身p以外，不能被其他自然数整除，称p为素数(又称质数，prime number)，称p为合数。已知素数有无限多个，但是到目前为止，人们未找到一个公式可求出所有质数。

2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。

素数从小到大排列，有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97······

输入一个大于1的正整数N，输出其是否为素数，如果是输出YES，否则输出NO。

输入样例:
15
输出样例:
NO
输入样例:
53
输出样例:
YES
然后这是我的程序
#include <stdio.h>
int main()
{
        int a,b,n;
        scanf("%d",&a);
        n=1;
        while(b<=n)
        {
                b=1;
                b++;
                if((a%b)==0)
                {
                        n=0;
                        break;
                }
        }
        if(n==1)               
        printf("YES");   
    else  
        printf("NO");
        return 0;
}
输入15的时候就会错误，麻烦帮忙看看，最好在我原本的程序上改错，谢谢

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-15 22:52:42

根据您提供的程序，我发现了一些问题，并对其进行了修正。请查看下面的修改后的程序：

#include <stdio.h>int main() {    int a, b, n = 1;    scanf("%d", &a);    b = 2; // 将b初始化为2，因为素数是大于1的自然数    while (b < a) { // 修改条件为b < a        if (a % b == 0) {            n = 0;            break;        }        b++; // 将递增操作移动到循环内部    }    if (n == 1) {        printf("YES");    } else {        printf("NO");    }    return 0;}

在改正后的程序中，我做了以下修改：

1. 初始化变量b为2，因为素数是大于1的自然数。
2. 将while循环的条件改为b < a，以确保检查所有可能的因子。
3. 将递增操作b++移动到循环内部，以便在每次迭代时增加b的值。

这样修改后的程序应该能正确判断输入的数字是否为素数。希望对您有帮助！

跳转到最佳答案楼层

Mike_python小

根据您提供的程序，我发现了一些问题，并对其进行了修正。请查看下面的修改后的程序：

#include <stdio.h>int main() {    int a, b, n = 1;    scanf("%d", &a);    b = 2; // 将b初始化为2，因为素数是大于1的自然数    while (b < a) { // 修改条件为b < a        if (a % b == 0) {            n = 0;            break;        }        b++; // 将递增操作移动到循环内部    }    if (n == 1) {        printf("YES");    } else {        printf("NO");    }    return 0;}

在改正后的程序中，我做了以下修改：

1. 初始化变量b为2，因为素数是大于1的自然数。
2. 将while循环的条件改为b < a，以确保检查所有可能的因子。
3. 将递增操作b++移动到循环内部，以便在每次迭代时增加b的值。

这样修改后的程序应该能正确判断输入的数字是否为素数。希望对您有帮助！

isdkz

#include <stdio.h>
int main()
{
    int a, b, n;
    scanf("%d", &a);
    n = 1;
    if (a == 1) {
        printf("NO");
        return 0;
    }
    for (b = 2; b < a; b++) {
        if ((a % b) == 0) {
            n = 0;
            break;
        }
    }
    if (n == 1)
        printf("YES");
    else
        printf("NO");
    return 0;
}

问题出在while循环和变量初始化上。我将原始程序中的while循环改为for循环，并且将变量b的初始化放在了for循环外。同时，我添加了对输入值为1的判断。