问题 E: [小学省赛09]夏令营旗手 问题 E: [小学省赛09]夏令营旗手
时间限制: 1 Sec 内存限制: 128 MB
提交: 53 解决: 24
[提交] [状态] [讨论版] [命题人:]题目描述
2009江苏省“信息与未来”夏令营活动在南师大附小举行，小明同学被选为小旗手。 小明家住在解放路，解放路的人喜欢数字，所以门牌号码的编制很特别，它们是：2, 3, 5, 7, 11, … 即门牌号码全部为从2开始的素数。可惜小明家的号码被盖起来无法看到了，但小明的同学提供了一个有用信息：除去小明家的门牌号之后，其他人家的门牌号的和为k。
问题：当k给出后（保证有解），请计算出：
①小明家的门牌号是多少？
② 解放路共有多少户人家？
输入
一个整数k（2＜k≤ 5000）
输出
二个整数（小明家的门牌号码及解放路人家户数）。
样例输入
15
样例输出
2 4
[提交][状态]