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;
}