Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#465. 有趣的分子

统计

题目描述

在H星球有一对有趣的分子,它们之间有一个有趣值。假设他们在一条线上(一维坐标),由于分子很小所以不用管它们的大小。只要它们的坐标是素数它的有趣值就会变大,而且素数坐标上的有趣值是相同的。
如果若两个分子相距k,那么两个分子之间的有趣值就会达到最大。
这样的话,两个分子之间的最大有趣值取决于有趣值大小和它们之间的间距。如果坐标轴长为n,那么有哪几对坐标间的有趣值最大。

输入格式:

两个正整数n,k。1<=k<=n<=10000

输出格式:

小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。一个也没有的话输出empty。

输入样例#1:

6235 3845

输出样例#1:

2 3847