求思路(下题)

花里胡哨,五彩缤纷,五颜六色的数

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

1 个帖子被合并到现有话题中:垃圾站/废贴集中