#Z0404711. 素数距离

素数距离

题面翻译

  • 给定两个正整数 l,rl,r,求 [l,r][l,r]相邻 的两个差最大的质数和 相邻 的两个差最小的质数。如果区间内质数个数 1\le 1,输出 There are no adjacent primes.
  • 1l<r23111\le l<r\le 2^{31}-1rl106r-l\le 10^6

题目描述

PDF

输入格式

输出格式

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

Prime Distance