ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1659: 双子数2
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:4
通过:4
提交
提交记录
统计
Web Board
题目描述
若一个正整数 $x$ 可以被表示为 $p^2 \times q^2$,其中 $p$、$q$ 为质数且 $p \neq q$,则 $x$ 是
一个 “双子数”。请计算区间 $[l, r]$ 内有多少个 “双子数”?
输入格式
输入正整数 l,r(1<=l<=r<=2.5*10^13)
输出格式
计算区间 $[l, r]$ 内有多少个 “双子数”.
输入样例
复制
2333 23333333333333
输出样例
复制
947293
分类标签
[蓝桥杯
2023
国
B]