题解 | 素数判断

题干解读:输入n个正数n,判断他们是不是素数

解体思路:素数的定义是只能整除他们自己和1，可依据这个判定条件进行遍历，遍历从2到n的数，看能否被n整除，如果不能，就是素数，如果能，就不是.

#include <iostream>
#include<cmath>
#include<string>
using namespace std;
string JudgeNumber(int n){
    int t =sqrt(n);
    for(int i=2;i<=t;i++){
        if(n%i == 0){
            return "No";
        }
    }
    return "Yes";
}
int main() {
    int t;
    cin>>t;
    int n;
    for(int i=0;i<t;i++){
        cin>>n;
        if(n==1){
            cout<<"No"<<endl;
        }
        else if(n==2){
            cout<<"Yes"<<endl;
        }else{
            cout<<JudgeNumber(n)<<endl;
        } 
    }
}