※この問題はマラソン形式(?)です。
※この問題の得点は、「テストケースのACの数×4」点です。


問題文


以上以下の正整数が与えられるので、それが素数かどうか判定してください。

制約


入力


テストケースは個与えられる。
入力はすべて整数である。

N

出力


が素数ならば「Yes」、そうでなければ「No」を出力せよ。

サンプル


以下のサンプルは、実際のテストケースに含まれるとは限りません。

入力1
101
出力1
Yes
入力2
100
出力2
No

提出


Go (1.14)