#P30004. 哥德巴赫猜想
哥德巴赫猜想
题目描述
哥德巴赫猜想指的是
任一大于 2 的偶数都可表示为两个素数之和。
它等价于 任一 ≥ 4 的偶数 = 素数 + 素数
现在给你一个偶数要求你找到两个质数,,使得
由于可能有多组解,只输出a尽可能小的一组解
输入格式
一行,表示偶数x
输出格式
一行,表示拆分的两个质数中间用空格隔开,小的在前
输入输出样例
10
3 7
1000000
17 999983
提示
相关
在下列比赛中:
哥德巴赫猜想指的是
任一大于 2 的偶数都可表示为两个素数之和。
它等价于 任一 ≥ 4 的偶数 = 素数 + 素数
现在给你一个偶数x要求你找到两个质数a,b,使得a+b=x
由于可能有多组解,只输出a尽可能小的一组解
一行,表示偶数x
一行,表示拆分的两个质数中间用空格隔开,小的在前
10
3 7
1000000
17 999983
4≤x≤108