1604: L1-028. 判断素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:5

Description

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

Input

输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。

Output

对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。

Sample Input Copy

2
11
111

Sample Output Copy

Yes
No