1001:质数的个数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:26 解决:9

题目描述

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

输入

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

输出

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

样例输入-1 复制

1 20

样例输出-1 复制

8

提示

数据范围 (N-M) <= 108