#P1415. 判断素数I

判断素数I

Background

本小题与P1416判断素数II是一组题哒,请仔细思考哦~

Description

输入一个数n(1<=n<=10^12),输出它是否是素数。如果是,输出Yes,否则输出No。

Format

Input

多组测数据(不多于500组),每组有一个数字 n(1<=n<=10^12)。

Output

每个测试数据输出”Yes”或”No”(不包含引号)

Samples

2
3
4
5
Yes
Yes
No
Yes

Limitation

1s, 1024KiB for each test case.