1670: 素数密度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:54
解决:0
题目描述
给定 $L,R$,请计算区间 $[L,R]$ 中素数的个数。
$1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$。
输入
第一行,两个正整数 $L$ 和 $R$。
输出
一行,一个整数,表示区间中素数的个数。
样例输入 复制
2 11
样例输出 复制
5