题目描述

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

输入格式

第一行包含整数n。

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

输出格式

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

数据范围

1≤n≤100,
1≤ai≤2∗109

输入样例：

2
2
6

输出样例：

Yes
No

主要考点

数论

C ++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

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

int main(){
    int n;
    cin >> n;
    while(n --){
        int a;
        cin >> a;
        if(is_prime(a)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }

    return 0;
}