#BZOJ3798. 特殊的质数
-
ID: 13235
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
特殊的质数
题目描述
求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。
输入格式
第一行输入A，B
输出格式
输出有多少组P，Q满足条件
6 66
7
数据范围与约定
1<=A<=B<=3*10^8