该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

编程求正整数 $M$ 与 $N$ 之间的所有素数的个数（$M\le N$）。

素数（也叫质数）是指大于 $1$ 的自然数，且除了 $1$ 和它自身外，不能被其他自然数整除的数。

输入格式

一行，包含两个整数 $M$ 和 $N$，之间用一个空格隔开。

输出格式

一行一个整数，表示 $M$ 与 $N$ 之间素数的个数。

1 20

8

提示

样例解释

$1$ 到 $20$ 之间的素数依次为 $2,3,5,7,11,13,17,19$，共 $8$ 个，因此输出 $8$。

数据范围与提示

$1\le M\le N\le 10^7$。