BZPRO
#3798. 特殊的质数
内存限制:128 MiB
时间限制:50 Sec
提交
提交记录
讨论
题目描述
求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。
输入格式
第一行输入A,B
输出格式
输出有多少组P,Q满足条件
样例
样例输入
6 66
样例输出
7
数据范围与提示
1<=A<=B<=3*10^8