题目描述

质数定义：一个大于1的正整数，除了1和它本身，不能被其他正整数整除，则该数为质数（素数）。 输入一个整数 $n$，判断其是否为质数，按规则输出：

1. 若 $n ≤ 1$，输出 Invalid；
2. 若 $n$ 是质数，输出 Yes；
3. 若 $n$ 不是质数，输出 No。

输入格式

一行一个整数 $n$

输出格式

按规则输出 Invalid / Yes / No

数据说明

• 对50%的数据，$1 ≤ n ≤ 10^6$
• 对100%的数据，$1 ≤ n ≤ 10^{12}$

17

Yes

25

No

0

Invalid

2

Yes

999999937

Yes

1000000000000

No