首先显而易见的是对于一个 L,R≤1012,R−L+1≤106L,R \le 10^{12}, R - L + 1 \le 10^6L,R≤1012,R−L+1≤106 的两个数字,我们可以筛到 2−R2-\sqrt R2−R 求出 L−RL -RL−R 的素数,但是欧拉函数能不能也这样计算呢?(lz发完就下,2h后上线,摇铃铛,没开私信)