51nod_1106 质数检测

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;
    }


}

}