花里胡哨,五彩缤纷,五颜六色的数
Problem ID: 6037
Contest ID: 5837
必做题
时间:1s 空间:512M
【题目描述】
你是一个追求高品质生活的人,现在你生活在洛圣都。这是一条长长的街道,人们为了便于寻找,给街道上的n家店铺按顺序依次定义了门牌号1,2,3,4,5,…,n。现在你要找一个花里胡哨,五彩缤纷,五颜六色的门牌号。
花里胡哨,五彩缤纷,五颜六色的门牌号定义:是质数且这个数字与其右边的门牌号码相加也是一个质数(当然前提是他右边得有店铺)。
现在输入一个正整数n,输出小于等于n的所有花里胡哨,五彩缤纷,五颜六色的门牌号。
【输入描述】
输入一行,包含一个正整数 n(1<=n<=1000)
【输出描述】
输出若干行,每行一个正整数.
【样例输入1】
10
【样例输出1】
2
3
5