试除法判定质数

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

输入格式

第一行包含整数 nn。

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

输出格式

共 nn 行，其中第 ii 行输出第 ii 个正整数 aiai 是否为质数，是则输出 Yes，否则输出 No。

数据范围

1≤n≤1001≤n≤100,
1≤ai≤231−11≤ai≤231−1

输入样例：

2
2
6

输出样例：

Yes
No

#include <iostream>
using namespace std;
const int N=105;
bool is_prime(int n)
{
    if(n<2) return false;
    else
    {
        for(int i=2;i<=n/i;i++)
        {
            if(n%i==0)
                return false;
        }
        return true;
    }
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        if(is_prime(x)) puts("Yes");
        else puts("No");
    }
}