#1441. 素数的个数

素数的个数

题目描述

编程求正整数M与N之间的所有素数的个数.(M<=N)

输入格式

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

输出格式

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

样例

1 20
8

数据范围

对于100%的数据,0<m<=n<=1000,000.