洛谷 P1865 A % B Problem

给定 $n$ 组 $l,r$ 和最大值 $m$，求区间 $[l,r]$ 内质数的个数。（$n\le1000,m\le10^6$）