ZH
RU
EN
ES
FR
DE
PT
AR
HI
埃拉托色尼筛法范围内数的因子立方和
PHP
Hard
math
任务 «埃拉托色尼筛法范围内数的因子立方和»
给定两个自然数 A 和 B (A ≤ B)。对于从 A 到 B 范围内的每个数 N，求其所有因子的立方和。输出满足该和为完全平方数的 N 的个数。使用优化的筛法在 O(B log B) 时间内计算所有数的因子立方和。限制条件：1 ≤ A ≤ B ≤ 10^6。
输入格式
两个整数 A 和 B，用空格分隔。
输出格式
一个整数——范围 [A, B] 内，因子立方和为完全平方数的 N 的个数。
main.php