ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 F: 我的猜想
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1115
通过:770
返回比赛
提交
提交记录
题目描述
1742
年,德国数学家哥德巴赫
(Goldbach)
提出了著名的哥德巴赫猜想
(Goldbach Conjecture)
:任何一个不小于
4
的偶数可以表示为两个素数之和。这个猜想至今都没有完全被证明是正确的。
但是,对于一个大于或等于
5
的奇数,有的可以表示成两个素数之和,有的则不能。给定一个大于或等于
5
的奇数,判断是否能分解成两个素数之和。
输入格式
每个测试数据占一行,为一个正整数
m
,
m
为奇数,且不小于
5
,不大于
32767
。测试数据一直到文件尾。
输出格式
对每个测试数据,如果
m
能分解成两个素数之和,输出
yes
,否则输出
no
。
输入样例
复制
21
输出样例
复制
yes
分类标签
循环-素数