题目描述
路飞请你求出区间 [l,r] 的素数个数 。
输入格式
第一行两个正整数$l,r$。
输出格式
一行一个整数,表示结果
样例数据
input
10 20
output
4
数据规模与约定
$0\leq l,r \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
路飞请你求出区间 [l,r] 的素数个数 。
第一行两个正整数$l,r$。
一行一个整数,表示结果
input
10 20
output
4
$0\leq l,r \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$