FR
RU
EN
ES
ZH
DE
PT
AR
HI
Somme des cubes des diviseurs des nombres dans un intervalle avec le crible d’Ératosthène
PHP
Hard
math
Tâche «Somme des cubes des diviseurs des nombres dans un intervalle avec le crible d’Ératosthène»
Soient deux nombres naturels A et B (A ≤ B). Pour chaque nombre N dans l’intervalle de A à B, trouvez la somme des cubes de ses diviseurs. Affichez le nombre de nombres N pour lesquels la somme obtenue est un carré parfait. Utilisez un crible optimisé pour calculer la somme des cubes des diviseurs pour tous les nombres en O(B log B). Contraintes : 1 ≤ A ≤ B ≤ 10^6.
Format d\ entrée
Deux entiers A et B, séparés par un espace.
Format de sortie
Un entier — le nombre de nombres N dans l’intervalle [A, B] pour lesquels la somme des cubes des diviseurs est un carré parfait.
main.php