7798: BZOJ3798:特殊的质数

Memory Limit:128 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。


输入格式

第一行输入A,B


输出格式

输出有多少组P,Q满足条件


样例输入

6 66

样例输出

7

提示

1<=A<=B<=3*10^8


题目来源

没有写明来源

加入题单

算法标签: