链接:P1304 哥德巴赫猜想 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目:
输入一个偶数 N,验证 4——N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10,10=3+7=5+5,则10=5+5 是错误答案。
输入:
10
输出:
4=2+2 6=3+3 8=3+5 10=3+7
思路:
对于每一个偶数的加数,进行素数判断,若其中两个加数都是素数,则直接输出。
代码: