#T2633. 验证偶数的哥德巴赫分解
验证偶数的哥德巴赫分解
题目描述
给定一个不小于 4 的偶数 。请找出两个素数 和 ,使得 。若有多组答案,输出较小的 尽可能小的一组。
输入格式
输入一个偶数 。
输出格式
输出两个素数 和 ,用一个半角空格隔开。
数据范围
, 为偶数。保证至少存在一组满足条件的素数。
输入输出样例
样例输入 1
28
样例输出 1
5 23
样例输入 2
100
样例输出 2
3 97
给定一个不小于 4 的偶数 n。请找出两个素数 p 和 q,使得 p+q=n。若有多组答案,输出较小的 p 尽可能小的一组。
输入一个偶数 n。
输出两个素数 p 和 q,用一个半角空格隔开。
4≤n≤106,n 为偶数。保证至少存在一组满足条件的素数。
28
5 23
100
3 97