C++與演算法

題目 - 判斷質數

質數是在大於1的正整數中,除了1和此整數自己以外,無法被其他正整數整除的數。

換句話說,質數是只有1和本身,共2個因數的數。

現在請你利用程式判斷一個數是不是質數。


輸入說明

每一列:一個整數n。

輸出說明

每一列:對應輸入的n,輸出n是不是質數(Yes or No)。


input

15
16
17
18
19
20

output

No
No
Yes
No
Yes
No


提示

在找出n的所有因數的同時,可以一併計算出因數個數。