L1-028 判断素数 (10 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2
31
的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。
输入样例：

2
11
111

输出样例：

Yes
No

解题思路：
经典判断素数题：（1）不能为1；（2）去整除小于sqrt（t）的数，可以有效减少运算量；

代码：

#include <iostream>
#include<math.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    string a="Yes";
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        if(t==1){//为1肯定不是素数
            a="No";
        }
        else{
            for(int j=2;j<sqrt(t);j++){//用小于目标数开平方根的数依次来检验，可以减小运算量
                if(t%j==0){
                  a="No";
                  break;
                 }
             }
        }
        cout<<a<<endl;
        a="Yes";//初始化
    }
}