帮忙检查一下
任务描述一个大于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的时候就会错误，麻烦帮忙看看，最好在我原本的程序上改错，谢谢 根据您提供的程序，我发现了一些问题，并对其进行了修正。请查看下面的修改后的程序：
#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的值。
这样修改后的程序应该能正确判断输入的数字是否为素数。希望对您有帮助！ #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的判断。
页:
[1]