Description

給你很多筆的數字

請你判斷他是不是質數

Input Format

很多的個數字換行間隔

每個數字a保證 0 <= a <= 10000000

Output Format

如果是質數的話輸出 "Yes"(不含雙引號)

不是的話輸出 "No"(不含雙引號)

Sample Input 1

2
25
77

Sample Output 1

Yes
No
No

Hints

Subtasks

No. Testdata Range Score

TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

100.0% (15/15)

Tags

Problem Source

原百十 CKEISC Judge 004

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536