Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB
统计

题目描述

输入N(N<=10000,N为偶数),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。

如果一个数,例如10,则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5,则10=5+5是错误答案。

输入格式:

第一行N

输出格式:

4=2+2 
6=3+3 
……
N=x+y

输入样例#1:

10

输出样例#1:

4=2+2
6=3+3
8=3+5
10=3+7