题目

题目链接

题解

素数筛。

整体思路：
应当注意到l和r的数据量比较大，直接筛全部的显然不现实，但是r-l数据量可以接受。
首先得到