7-9 判斷素數 (20分) 本題的目標很簡單，就是判斷一個給定的正整數是否素數。

7-9 判斷素數 (20分) 本題的目標很簡單，就是判斷一個給定的正整數是否素數。

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

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

輸入樣例：
 2 
 11
 111

  
 輸出樣例：
 Yes 
 No

#include <iostream>
#include<string>
#include"math.h"

using namespace std;

int main() {
	int N, inputNum, flag;
	cin >> N;
	while (N--)
	{
		flag = 0;
		cin >> inputNum;
		if (inputNum > 1)
			flag = 1;
		for (int i = 2; i <= sqrt(inputNum); i++)
			if (inputNum% i == 0)
			{
				flag = 0;
				break;
			}
		if (flag || inputNum == 2)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}