本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
输入格式:
输入在一行中给出一个需要判断的整数 M(−231≤M≤231−1)。
输出格式:
如果M是素数,则在一行中输出Yes
,否则输出No
。如果输入了非正整数,也要输出No
。
输入样例1:
11
结尾无空行
输出样例1:
Yes
结尾无空行
输入样例2:
9
结尾无空行
输出样例2:
No
结尾无空行
输入样例3:
-2
结尾无空行
输出样例3:
No
结尾无空行
answer
#include <stdio.h>
#include <math.h>
int main(){
int number,i,flag = 1;
scanf("%d",&number);
if(number <= 1)
flag = 0;
for(i = 2;i <= sqrt(number);i++) {
if(number % i == 0) {
flag = 0;
break;
}
}
if(flag == 0)
printf("No");
if(flag == 1)
printf("Yes");
return 0;
}