盲目跟风一下，哥猜文艺复兴

RT，因为到了10 ^ 9 次方就不可能开得下那么大的数组了（系统：你礼貌吗），用不了线性筛。

我想到的就是随便猜一个数用MR判断，如果是质数再进行相关运算（异或或者减法），再用MR跑一次。像这样猜k次不成功的概率为 $f(k)$

期望要进行 $O(\frac{k}{P(prime)·(1-f(k))})$次MR判断，其中$P(prime)$表示在范围内一个数是素数的概率、

但是效率实在感人……