题目描述

素数也叫质数，是除了1和它自身没有其它因数的自然数。
输入一个整数，判断它是否为素数。

输入格式

输入一个整数 $n(0 <= n <= 1,000,000)$，表示需要判定的数。

输出格式

如果该数是素数，输出 Yes；否则，输出 No。

5

Yes

66

No