无限套娃素数环
题号:NC206142
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


小胡定义了一种名为新质数的数,正整数n如果是新质数,则它是质数,或者它相邻的两个质数之差是质数。

小胡想让你帮帮他判定一个正整数n是否是新质数,


输入描述:

输入包含多组,每组一行,只有一个整数 n(2<=n<=10000000)

输出描述:

每组输出占一行,判断n是否为新质数,如果是,则输出”Yes”,否则输出”No”。

示例1

输入

复制
24
6

输出

复制
No
Yes

说明

29-23=6,6不是质数