#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
豫公网安备41072702000346号