【模板】试除法判定质数

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

输入格式

第一行包含整数n。

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

输出格式

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

数据范围

1 ≤ n ≤ 100,
1 ≤ a_i ≤ 2³¹⁻¹

输入样例：

2
2
6

输出样例

Yes
No

模板

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 110;

bool is_prime(int n)
{
    if(n < 2) return false;
    for(int i = 2; i <= n / i; i ++) 
        if(n % i == 0) return false;
        
    return true;
}

int n;

int main()
{
    cin >> n;
    
    while(n --)
    {
        int x;
        cin >> x;
        if(is_prime(x)) puts("Yes");
        else puts("No");
    }
    
    return 0;
}