题目背景

质数(Prime number)又称素数。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

1既不是质数也不是合数。

题目描述

输入一个正整数x。如果x是质数，输出“Yes”；如果x不是质数，输出“No”。

输入格式

一个正整数x(1≤x≤10^3)。

输出格式

如果x是质数，输出“Yes”；如果x不是质数，输出“No”。

输入/输出样例

7

Yes

1

No

说明/提示

时间1000ms，内存256MiB