[AGC137A] Comprime pair

AGC137A Comprime pair

传送门

题目大意

给定两个正整数\(L,R\in[1,10^{18}],L<R\)，求差最大的数对\((x,y),x,y\in[L,R]\)，满足\(\gcd(x,y)=1\)

解法

有一个结论，相邻两个素数的间距不会差太多，大部分都在\(200\)以内，但是这件事情很难证明，目前有关的证明只有张益唐的，他证明了存在无穷多对素数他们的差不超过\(7000\)万.但是在这题我们从\(L，R\)的前后搜\(100\)足矣.