p1304专题

P1304 哥德巴赫猜想题解

题目 输入一个偶数N,验证4∼N所有偶数是否符合哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10,10=3+7=5+5则10=5+5是错误答案。 输入输出格式 输入格式 第一行输入一个正偶数N 输出格式 输出(N-2)/2行。对于第i行: 首先先输出正偶数2i+2,然后输出等号,再输出加和为2i+2且第一个加