本題的目標很簡單，就是判斷一個給定的正整數(shù)是否素數(shù)。

輸入格式：
輸入在第一行給出一個正整數(shù)N（<=10），隨后N行，每行給出一個小于231的需要判斷的正整數(shù)。
輸出格式：
對每個需要判斷的正整數(shù)，如果它是素數(shù)，則在一行中輸出“Yes”，否則輸出“No”。

輸入樣例：
2
11
111
輸出樣例：
Yes
No

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int n;//2^31 int是夠的
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        if(i>1)
            cout<<endl;
        int num;
        cin>>num;
        int sq=sqrt(num);
        int flag=0;
        for(int i=2;i<=sq;++i)
        {
            if(num%i==0){
                flag=1;
                cout<<"No";
                break;//不要漏掉這個??！
            }
        }
        if(num==1){//1不是素數(shù)，不要漏掉這個情況！！
            flag=1;
            cout<<"No";
        }
        if(!flag)
            cout<<"Yes";
    }
    return 0;
}