问题 C: 我的猜想

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1070 通过:747

题目描述

1742年,德国数学家哥德巴赫(Goldbach)提出了著名的哥德巴赫猜想(Goldbach Conjecture):任何一个不小于4的偶数可以表示为两个素数之和。这个猜想至今都没有完全被证明是正确的。

但是,对于一个大于或等于5的奇数,有的可以表示成两个素数之和,有的则不能。给定一个大于或等于5的奇数,判断是否能分解成两个素数之和。

输入格式

输入文件包含多个测试数据,每个测试数据占一行,为一个正整数mm为奇数,且不小于5,不大于32767。测试数据一直到文件尾。

输出格式

对每个测试数据,如果m能分解成两个素数之和,输出yes,否则输出no

输入样例 复制

21
75
99
113

输出样例 复制

yes
yes
yes
no

分类标签