题目描述
给定 n 个正整数 ai,判定每个数是否是质数。
输入格式
第一行包含整数 n。
接下来 n 行,每行包含一个正整数 ai。
输出格式
共 n 行,其中第 i 行输出第 i 个正整数 ai 是否为质数,是则输出 Yes,否则输出 No。
数据范围
自己看去!!!
样例
输入
2
2
6
输出
Yes
No
boolean isprime(int x){
if(x<2) return false;
for(int i=2;i<=n/i;i++){
if(x%i==0){
return false;
}
return true;
}