题目描述

给定n个正整数a[i],判定每个数是否是质数

样例:

输入:

2
2
6

输出:

Yes
No

c++代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool is_prime(int n){
    if(n<2) return false;
    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 a;
        cin>>a;
        if(is_prime(a)) puts("Yes");
        else puts("No");
    }
    return 0;
}