区间素数个数

普及-⏱ 1000ms💾 256MB#P3017

题目描述

花园里从 $m$ 号到 $n$ 号栅栏,编号为素数的栅栏要刷成红色。

统计区间 $[m, n]$ 内素数的个数。

输入格式

一行,两个整数 $m, n$,用空格分隔。

输出格式

一行,一个整数,表示区间内素数个数。

数据范围

$$1 \le m \le n \le 10^6$$

样例输入 #1
1 20
样例输出 #1
8
样例输入 #2
10 10
样例输出 #2
0