判斷一個整數是否為素數


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM