DHU OJ | 基本練習-24 素數

24 素數

作者: XXX時間限制: 1S章節: 循環

問題描述 :

判斷一個數是不是素數

輸入說明 :

第一行爲N

下面N行，每行一個數字n

 

輸出說明 :

判斷n是不是素數，是就輸出yes，否則輸出no

輸入範例 :

3
897
23
97

輸出範例 :

no
yes
yes
 

筆記

1. 素數定義：指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。
2. 討論範圍：[1,+∞] 上的整數
3. 1不是素數

代碼

#include<stdio.h>
#include<math.h>

int is_prime(int n){
	int i;
	if(n<=1) return 0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int N;
	int n;
	scanf("%d",&N);
	
	int i;
	for(i=0;i<N;i++){
		scanf("%d",&n);
		if(is_prime(n))
			printf("yes\n");
		else printf("no\n");
	}
	
	return 0;
}