2649: 素数密度
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：67
解决：9
题目描述
给定区间[L,R](L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个数。
输入
两个数L和R
输出
一行，区间中素数的个数。
样例输入 复制
2 11样例输出 复制
5提示
40%的数据，R≤1e6；
60%的数据，R≤1e7；
100%的数据，R≤2147483647，且R-L<=1e6。