bzoj#P3798. 特殊的质数
特殊的质数
题目描述
求 之间的质数个数,并且满足 , 和 是正整数。
输入格式
第一行输入 ,。
输出格式
输出有多少组 , 满足条件。
6 66
7
数据规模与约定
对于 的数据,。
求 [a,b] 之间的质数个数,并且满足 x=p2+q2,p 和 q 是正整数。
第一行输入 a,b。
输出有多少组 p,q 满足条件。
6 66
7
对于 100% 的数据,1≤a≤b≤3×108。
By signing up a HydroOJ universal account, you can submit code and join discussions in all online judging services provided by us.