试除法判定质数(暴力)

题目链接
题意：给定n个正整数ai，判定每个数是否是质数。
输入格式
第一行包含整数n。
接下来n行，每行包含一个正整数ai。
输出格式
共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。
数据范围
1≤n≤100,
1≤ai≤2∗109
输入样例：
2
2
6
输出样例：
Yes
No
代码实现： O(sqrt(n))

#include<iostream>
using namespace std;
typedef long long ll;
const int N = 110;
int n;
ll a;
int main()
{
    cin >> n;
    while(n --){
        cin >> a;
        int vis = 0;
        if(a < 2) vis = 1;
        //如果取平方根的话每次都要调用sqrt()函数，非常耗时，个人就在许多比赛里面被卡掉
        //如果写成i * i <= n极可能爆数据，所以用除法会比较好
        for(int i = 2; i <= a / i; i ++)
            if(a % i == 0){
                vis = 1;
                break;
            }
        if(vis) cout << "No" << endl;
        else cout << "Yes" << endl;
    }
    return 0;
}