1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1864--素数之和(20分)

1864: 素数之和(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

素数是指除了1和它本身以外,不能被其他数整除的数,2是最小的素数。两个连续的素数指的是它们之间没有其他的素数,例如素数1317就是连续的。因此2,3,5,7,11,13,17,…,7907,7919就是一串连续的素数,2是这个素数串中的第1,7919是第1000个。小南想知道一个正整数n(1≤n≤7919),是否可以表示成三个连续素数相加的和,请你编写程序帮助他进行判定。

Input

多个样例。每个样例输入一个正整数n(1≤n≤7919)

Output

对于每个样例输入n,如果n可以表示成三个连续素数相加的和,则输出Yes,否则输出No。每个样例结果输出占一行。

Sample Input Copy

10
12
23

Sample Output Copy

Yes
No
Yes

HINT

Source/Category