问题遇到的现象和发生背景
本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
输入格式:
输入在一行中给出一个需要判断的整数M。
输出格式:
如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No。
用代码块功能插入代码,请勿粘贴截图
#include<stdio.h>
#include<math.h>
int main()
{
int a,i,b;
scanf("%d", &a);
if (a <= 1)
{ printf("No");}
else if (a == 2){
printf("Yes");} else {
b=sqrt(a)+5;
for (i = 2; i <= b; i++) {
if (a % i == 0) { break;
}
}
if (i >= b){
printf("Yes\n");}
else {printf("N0\n");}
}
return 0;
}
运行结果及报错内容
答案错误