哥德巴赫猜想(2026省赛选拔赛c4)
题目描述
在数学中，有一个著名的猜想叫作哥德巴赫猜想：
任意一个大于 2 的偶数，都可以表示成两个质数之和。
例如：
20 = 3 + 17 = 7 + 13
现在， 学校数学兴趣小组正在研究这个猜想。给定一个大于等于 4 的偶数 N， 请你找出两个质数 p 和 q，使得：
p + q = N
如果有多种方案，请输出 p 最小的一组。
输入格式
输入共 1 行。
第一行包含一个偶数 N。
输出格式
输出一行，包含两个质数 p 和 q，中间用一个空格隔开。
要求满足：
p + q = N
如果存在多种方案，请输出 p 最小的一组。
203 17提示
约定和数据范围
对于所有测试点，保证 N 为偶数，且 4 ≤ N ≤ 100000。题目保证一定存在两个质数 p 和 q，满足：
p + q = N