U26287.哥德巴赫猜想
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
什么是哥德巴赫猜想呢?
哥德巴赫猜想一共分为两种:
1.强哥德巴赫猜想: 任何一个大于2的偶数都可写成两个质数之和。
2.弱哥德巴赫猜想:任何一个大于7的奇数都能被表示成三个奇质数的和。(一个质数可以被多次使用)
这道题研究的是强哥德巴赫猜想。
现在有一个整数 N 如果是偶数,请输出N的两个质数 a , b(输出 a 最小的那一组),如果不是偶数或N≤2请输出“error”
输入格式
一个整数 N 。(数据保证数据正确)
输出格式
输出整数 N 两个质数 a , b (输出 a 最小的那一组),如果不是偶数或N≤2请输出“error”
输入输出样例
输入#1
12
输出#1
5 7
输入#2
11
输出#2
error
说明/提示
1≤N≤2900000