质数检测

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

李陶冶 (题目提供者)

代码实现：

#include<cstdio>
const int maxn=40000;
int n,a,b;
int s[maxn],m;
bool p,v[maxn+10];
int main(){
    for(int i=2;i<=maxn;i++)
    if(!v[i]){
        s[m++]=i;a=i+i;
        while(a<maxn){v[a]=1;a+=i;}
    }
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a);
        b=p=0;
        while(s[b]*s[b]<=a&&b<m)
        if(a%s[b++]==0){printf("NO
");p=1;break;} 
        if(!p) printf("YES
");
    }
    return 0;
}

题目来源：51Nod