试除法判定质数

题目描述

给定n个正整数aiai，判定每个数是否是质数。

输入

第一行包含整数n。

接下来n行，每行包含一个正整数aiai。

输出

共n行，其中第 i 行输出第 i 个正整数aiai是否为质数，是则输出“Yes”，否则输出“No”。

样例输入 Copy

2
2
6

样例输出 Copy

Yes
No

提示

1 ≤ n ≤ 100
1 ≤ ai ≤ 2e9

 

#include<iostream>

using namespace std;

bool is(int x)
{
    if (x < 2) return false;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0) return false;
    return true;
}

int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        int a; 
        cin >> a;
        if (is(a)) puts("Yes");
        else puts("No");
    }

    return 0;
}