素数的个数

题号：NC235228
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定区间 $[L,R]$ $(2 \leq L \leq R \leq 2147483647，R-L\leq 10^6)$ ，请计算区间中素数的个数

输入包括一行，为两个被空格隔开的数：L和R

输出区间[L,R]中素数的个数

示例1

复制

2 20

复制

大于等于2小于等于20的素数有：2 3 5 7 11 13 17 19八个数