#1911. 哥德巴赫猜想
-
ID: 1911
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
哥德巴赫猜想
Description
1742年，德国数学家哥德巴赫(Goldbach)提出了著名的哥德巴赫猜想(Goldbach Conjecture)：任何一个不小于4的偶数可以表示为两个素数之和。这个猜想至今都没有完全被证明是正确的。但是，对于一个大于或等于5的奇数，有的可以表示成两个素数之和，有的则不能。给定一个大于或等于5的奇数，判断是否能分解成两个素数之和。
Input Format
输入输入文件包含多个测试数据，每个测试数据占一行，为一个正整数m，m为奇数，且不小于5，不大于32767。测试数据一直到文件尾。Output Format
输出对每个测试数据，如果m能分解成两个素数之和，输出yes，否则输出no。21
75
99
113
yes
yes
yes
no