[已解决]帮忙检查一下

王小二°

任务描述
一个大于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

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

2. #include <stdio.h>
4. int main() {
5.     int a, b, n = 1;
6.     scanf("%d", &a);
7.     b = 2; // 将b初始化为2，因为素数是大于1的自然数
9.     while (b < a) { // 修改条件为b < a
10.         if (a % b == 0) {
11.             n = 0;
12.             break;
13.         }
14.         b++; // 将递增操作移动到循环内部
15.     }
17.     if (n == 1) {
18.         printf("YES");
19.     } else {
20.         printf("NO");
21.     }
23.     return 0;
24. }

复制代码

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

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

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

跳转到最佳答案楼层

Mike_python小

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

2. #include <stdio.h>
4. int main() {
5.     int a, b, n = 1;
6.     scanf("%d", &a);
7.     b = 2; // 将b初始化为2，因为素数是大于1的自然数
9.     while (b < a) { // 修改条件为b < a
10.         if (a % b == 0) {
11.             n = 0;
12.             break;
13.         }
14.         b++; // 将递增操作移动到循环内部
15.     }
17.     if (n == 1) {
18.         printf("YES");
19.     } else {
20.         printf("NO");
21.     }
23.     return 0;
24. }

复制代码

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

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

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

isdkz

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     int a, b, n;
   
5.     scanf("%d", &a);
   
6.     n = 1;
   
7.     if (a == 1) {
   
8.         printf("NO");
   
9.         return 0;
   
10.     }
    
11.     for (b = 2; b < a; b++) {
    
12.         if ((a % b) == 0) {
    
13.             n = 0;
    
14.             break;
    
15.         }
    
16.     }
    
17.     if (n == 1)
    
18.         printf("YES");
    
19.     else
    
20.         printf("NO");
    
21.     return 0;
    
22. }
    

复制代码

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