内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:91
通过:25
哥德巴赫猜想:任一大于2的偶数,都可表示成两个质数之和。
目前最好的结果是中国数学家陈景润在1973年发表的陈氏定理(也被称为“1+2”)。
陈氏定理:对于任给一个大偶数N,那么总可以找到奇素数p',p''或p1,p2,p3,使得下列两式至少有一个成立:
N=p'+p'' (1)
N=p1+p2p3 (2)
请问,当N=123456时,存在多少种情况可以满足式(1),多少种情况满足式(2)。
p'=7,p''=123449和p'=123449,p''=7表示两种情况。p1,p2,p3也类似。
由于本题为固定答案,无输入,只需输出2个数字表示答案,数字之间以一个空格分隔,不要输出其他任何字符。