质数检测

质数检测

 51Nod - 1106 

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

Input

第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 
第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)

Output

输出共N行，每行为 Yes 或 No。

Sample Input

5
2
3
4
5
6

Sample Output

Yes
Yes
No
Yes
No

 

就是判断一个数是否为质数，用o(sqrt(n))的复杂度即可解决，很水的一道题！

代码如下：

​
#include <stdio.h>
//const int MAXN=(int)1e7+5;
int is(int m){
	if(m==1) return 0;
	for(int i=2;i*i<=m;i++){
		if(m%i==0) return 0;
	}
	return 1;
}
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int m,t=0;
		scanf("%d",&m);
		t=is(m);
		if(t) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

​