学校里组织羽毛球比赛,n个同学候选组队,每个同学分配了一个唯一的编号(从1到n),如果某两个人的号码正好是相差2的素数,那么他们自动组成一队参加双打比赛,如5和7,17和19等。 写一个程序,找出所有可能组队的同学的号码。
一个正整数n,候选同学的人数,即最大的号码(1 <= n <= 10000)
所有可能组队的号码,每对号码输出一行,中间用单个空格隔开(小的号码在前,大的在后)。 若没有任何队伍,输出empty
【输入】 100 【输出】 3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73
1 <= n <= 10000