题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;

    while (n -- ){
        int a;
        cin >> a;

        if(a == 1) {
            puts("No"); continue;
        }
        bool flag = true;
        for(int i = 2; i <= a / i; ++i){
            if(a % i == 0){
                flag = false;
                break;
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }

    return 0;
}