#492. 判断素数

判断素数

题目描述

输入一个整数 nn,判断 nn 是否为素数。

素数是指大于 11 且只有 11nn 两个正因数的数。

如果 nn 是素数,输出 Yes,否则输出 No

输入格式

输入一个整数 nn(1n106)(1\le n\le 10^6)

输出格式

如果 nn 是素数,输出 Yes,否则输出 No

样例输入

7

样例输出

Yes