问题 1608 --孪生素数

1608: 孪生素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 164  解决: 121
[提交][状态][命题人:]

题目描述

能在指定的整数区间内,快速算出有多少对孪生素数,则是好样的。 所谓孪生素数即数值相差为2的素数,例如3和5是孪生素数。


输入

有若干整数对a,b(1<a<b<2^19)。


输出

输出在a,b区间内孪生素数的个数。每组整数对都对应一行结果。


样例输入
Copy
1  28
20 100
样例输出
Copy
4
4

提示

来源

 

[提交][状态]