版权声明

本题搬运自 Long Long OJ，版权归 Codeforces 所有。

题目来源：https://codeforces.com/contest/114/problem/E

题目描述

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

输入格式

一行两个正整数 $l, r$。

输出格式

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

样例

6 66

7

数据范围

• 对于 $20\%$ 的数据，$l = r$，$r \le 4$。
• 对于 $35\%$ 的数据，$r \le 100$。
• 对于 $100\%$ 的数据，$1 \le l \le r \le 3 \times 10^8$。