题目描述

第一行包含整数 n。

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

样例

2
2
6

算法1

试除法判定质数

#include<iostream>

using namespace std;

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

int main(){
    int n,num;
    cin>>n;
    while( n-- ){
        cin>>num;
        if(isprime(num))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}