#P57. [KBC004Ex] Primes

[KBC004Ex] Primes

版权声明

本题版权归 Long Long OJ 所有。

题目描述

[l,r][l,r] 中可以表示为两个正整数的平方和的质数个数。

输入格式

一行两个正整数 l,rl,r

输出格式

一行一个整数,表示答案。

样例

6 66
7

提示

对于 100%100\% 的数据,1lr3×1081\leq l\leq r\leq 3\times 10^8