OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 D: 只因哥跳舞

问题 D: 只因哥跳舞

时间限制: 1 Sec  内存限制: 128 MB
提交: 145  解决: 71
[提交] [状态] [讨论版] [命题人:]

题目描述

只因哥喜欢唱跳rap还有篮球,而且只因哥跳舞的过程中会反复横跳,并且只因哥有一个绝活,那就是他反复横跳的过程中移动只会移动一个不超过1e9的质数米,现在给出只因哥移动的总距离,请你判断他在用绝活的过程中有没有偷工减料,即给定一个非负整数n,判断这个数能否用若干个质数(至少一个)相加构成,如果可以输出”Yes”,否则输出”No”。

输入

一个非负整数n,(n>=0,n<=1e9)

输出

输出”Yes”或者”No”。

样例输入 Copy 

1

样例输出 Copy 

No
[提交][状态]