本題要求編寫程序,判斷一個給定的整數是否為素數。素數就是只能被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;
}