这道题的复杂度不是应该（R - L）* k，k是动态的，但是平均值应该很大吧，这样下来1s跑完感觉数据是不是水了。不知道是不是有复杂度更低的方法，Miller-Rabin sieve?