质数检测

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。
 
Input
第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)
Output
输出共N行，每行为 Yes 或 No。
Input示例
5
2
3
4
5
6
Output示例
Yes
Yes
No
Yes
No
相关问题
质数检测 V2 
40
李陶冶 (题目提供者)
代码实现： 
 1 #include<cstdio>
 2 const int maxn=40000;
 3 int n,a,b;
 4 int s[maxn],m;
 5 bool p,v[maxn+10];
 6 int main(){
 7     for(int i=2;i<=maxn;i++)
 8     if(!v[i]){
 9         s[m++]=i;a=i+i;
10         while(a<maxn){v[a]=1;a+=i;}
11     }
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++){
14         scanf("%d",&a);
15         b=p=0;
16         while(s[b]*s[b]<=a&&b<m)
17         if(a%s[b++]==0){printf("NO\n");p=1;break;} 
18         if(!p) printf("YES\n");
19     }
20     return 0;
21 }

题目来源：51Nod

posted @ 2017-02-04 10:18  J_william  阅读(315)  评论(0)  编辑  收藏  举报