51nod1106 质数检测

1106 质数检测

基准时间限制： 1 秒 空间限制： 131072 KB 分值: 0

#include <iostream>
#include <cstring>
using namespace std;
int change(int n)
{
    if(n==2)return 1;
    if(n==1)return 0;
    for(int i=2; i*i<=n; i++)
    if(n%i==0)return 0;
    return 1;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        if(change(x)==0)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return 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