#C20251205. 蓝桥杯校赛C题
蓝桥杯校赛C题
题目描述
给定一个大于等于 6 的偶数 n(1 ≤ n ≤ 100000,并且保证 n 为大于等于 6 的偶数),根据哥德巴赫猜想:大于 6 的偶数可以表示成两个素数之和。请将 n 表示成两个素数之和,并要求第一个素数尽可能小。
输入格式
输入包含一行,一个整数 n。
保证 1 ≤ n ≤ 100000,并且 n 为大于等于 6 的偶数。
输出格式
输出一行,包含两个素数 a 和 b,用一个空格分隔,满足:
a + b = n;a和b都是素数;a ≤ b;- 在满足上述条件的所有方案中,
a的值最小。
输入样例
20
输出样例
3 17