#Z01505. 素数距离

素数距离

题目描述

数学的一个分支叫做数论,是关于数字的性质的。几千年来引起数理学家兴趣的领域之一是初等性问题。质数是一个没有适当因子的数(它只能被1及其本身平均整除)。第一个素数是2,3,5,7,但它们很快就不那么频繁了。其中一个有趣的问题是它们在不同范围内的密度。相邻素数是两个都是素数的数,但相邻素数之间没有其他素数。例如,2,3是唯一也是相邻数的相邻素数。

输入格式

你的程序有两个数字:l和u(1

你还可以找到两个相邻的素数d1和d2(l

输出格式

每行输入将包含两个正整数,L和U,其中L<U。L和U之间的差异将不超过1000000。

2 17
14 17
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.

提示

ZOJ 1842