质数检测

基准时间限制：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

转载于:https://www.cnblogs.com/J-william/p/6364131.html