[KBC004Ex] Primes - 题目详情 - Sleeping Cup

ID: 100

传统题

3000ms

256MiB

难度: 9

上传者:

标签>

Collaborators

KingCoder

版权声明

本题版权归 Long Long OJ 所有。

题目描述

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

输入格式

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

输出格式

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

样例

6 66

数据范围

测试点编号	$l$	$r$
$1$	$=r$	$=1$
$2$		$=2$
$3$		$=3$
$4$		$=4$
$5 \sim 7$	$\le r$	$\le 100$
$8 \sim 20$	$\le r$	$\le 3 \times 10^8$

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