#T556991. 我的猜想
我的猜想
题目描述
1742年,德国数学家哥德巴赫提出了著名的哥德巴赫猜想(Goldbach Conjecture):任何一个不小于4的偶数都可以表示为两个质数之和。
但是,对于一个大于或等于5的奇数,有的可以表示成两个质数之和,有的则不能。给定一个大于或等于5的奇数,判断是否能分解成两个质数之和。
输入格式
输入数据占一行,为一个奇数n,5≤n≤99999。
输出格式
如果n能分解成两个质数之和,输出yes,否则输出no。
输入输出样例 #1
输入 #1
21
输出 #1
yes
输入输出样例 #2
输入 #2
23
输出 #2
no
说明/提示
本题出处
本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.