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

首页