11 判断素数 (10分)

点击获取原题链接
11 判断素数 (10分)

本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：

输入在第一行给出一个正整数N（≤\le≤ 10），随后N行，每行给出一个小于2312^{31}2​31​​的需要判断的正整数。
输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：

2
11
111

输出样例：

Yes
No
时间限制：400ms
内存限制：64MB
代码长度限制：16kB
判题程序：系统默认
作者：陈越
单位：浙江大学

/*****提前都是枚举至 N 后来发现sqrt(N)就行 十分节省时间*****/
#include <bits/stdc++.h>
using namespace std;
/************时间复杂度 根号n ******/
const int max=2147483647 ;
bool a[1000000];///素数表
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        int flag=0;
        for(int i=2; i<=sqrt(n); i++)
        {
            if(n%i==0)///如果一个数不是素数那么她的倍数全部不是素数
            {
                flag++;
                break;
            }
        }
        if(flag ||  n==1)
        {
            cout<<"No\n";
        }
        else
            cout<<"Yes\n";
    }
    return 0;
}