#P57. [KBC004Ex] Primes
[KBC004Ex] Primes
版权声明
本题版权归 Long Long OJ 所有。
题目描述
求 中可以表示为两个正整数的平方和的质数个数。
输入格式
一行两个正整数 。
输出格式
一行一个整数,表示答案。
样例
6 66
7
提示
对于 的数据,。
本题版权归 Long Long OJ 所有。
求 [l,r] 中可以表示为两个正整数的平方和的质数个数。
一行两个正整数 l,r。
一行一个整数,表示答案。
6 66
7
对于 100% 的数据,1≤l≤r≤3×108。