质数检测
给出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
