7-4 判斷素數 (10分)

 

7-4 判斷素數 (10分)

 

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

輸入格式：

輸入在第一行給出一個正整數N（≤ 10），隨后N行，每行給出一個小於2​31​​的需要判斷的正整數。

輸出格式：

對每個需要判斷的正整數，如果它是素數，則在一行中輸出Yes，否則輸出No。

輸入樣例：

2
11
111

 

輸出樣例：

Yes
No

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    cin >> N;
    while (N--)
    {
        int p,flag=0;
        cin >> p;
        if (p == 1)flag = 1;
        for (int i = 2; i <= sqrt(p); i++)
        {
            if (p % i == 0)
            {
                flag = 1;
                break;
            }
        }
        !flag?cout << "Yes" << endl:cout << "No" << endl;
    }
    return 0;
}