1106 质数检测
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
给出N个正整数,检测每个数是否为质数。如果是,输出”Yes”,否则输出”No”。
Input
第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)
Output
输出共N行,每行为 Yes 或 No。
Input示例
5
2
3
4
5
6
Output示例
Yes
Yes
No
Yes
No
思路:由于数据量很小,直接使用朴素素数判定
代码:
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
bool jg(int n){
if(n==1)
return 0;
if(n==2)
return 1;
if(n%2==0)
return 0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
if(jg(n)){
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
}