4091 - 有多少个素数

题目描述
素数又是质数,指约数(因数)除了1和它本身之外,没有别的约数


给2个数a和b(0&lt;=a &lt;= b &lt;= 2<sup>31</sup> - 1&#44; 且 b - a &lt;= 10000)&#44; 问a~b之间(含a&#44;b)有多少个素数


<br />


输入

两个整数a,b, 用空格隔开

输出

一个整数

样例

输入

0 5

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题