素数的个数(素数的个数)

题目描述

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

输入格式

输入只有一行，包括 $2$ 个整数 $M,N$ ，之间用一个空格分开。

输出格式

输出只有一行（这意味着末尾有一个回车符号），包括 $1$ 个整数。

样例输入 #1

1 20

样例输出 #1

8

数据范围

输入只有一行，包括 $2$ 个整数 $M,N$ ，之间用一个空格分开。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐。

测试点分布