题目背景
你走进一家神秘的咖啡馆,老板是位数学爱好者。他在咖啡柜上设置了一个密码锁,密码由三个特殊数字组成。柜子上贴着一张泛黄的便签:
**"这三个数字必须满足:
都是质数(只能被1和自身整除,比如2,3,5,7...)
它们的和等于今日幸运数字(一个大于9的奇数)
如果存在多组解,优先选第一个数最小的组合;若第一个数相同,则选第二个数最小的"**
你注意到咖啡机屏幕上显示着今天的幸运数字 n,而只有解开这个谜题,才能免费获得一杯限量版"哥德巴赫拿铁"。
题目描述
请编写一个程序,根据输入的幸运数字 n,输出符合要求的三个质数密码。
输入格式:
仅有一行,一个正奇数 n(9 < n < 20000)
输出格式:
仅有一行,三个质数,用空格分隔
特殊要求
如果存在多组解,输出第一个数最小的组合
若第一个数相同,则选第二个数最小的组合。
输入样例#1:
9915
输出样例#1:
3 5 9907