问题 B: 统计质数

问题 B: 统计质数

时间限制: 1 Sec  内存限制: 128 MB
提交: 83  解决: 32
[提交] [状态] [讨论版] [命题人:]

题目描述

红红想当数学家，她听说随着整数变大，质数的分布越来越稀。于是她想设计一个程序来求出某个整数段中的质数的个数。请你帮帮她。

输入

一行，包含两个用空格分隔的整数m，n（0≤m≤n≤36769），表示整数段的范围。

输出

一行一个整数，表示从m到n之间的质数的个数。

样例输入 Copy 

1 10

样例输出 Copy 

4
[提交][状态]