مجموع مكعبات قواسم الأعداد في نطاق باستخدام غربال إراتوستينس

PHP Hard math

مهمة «مجموع مكعبات قواسم الأعداد في نطاق باستخدام غربال إراتوستينس»

بالنظر إلى عددين طبيعيين A و B (A ≤ B). لكل رقم N في النطاق من A إلى B، أوجد مجموع مكعبات قواسمه. أخرج عدد الأرقام N التي يكون مجموعها الناتج مربعًا كاملاً. استخدم منخلًا محسنًا لحساب مجموع مكعبات القواسم لجميع الأرقام في O(B log B). القيود: 1 ≤ A ≤ B ≤ 10^6.

تنسيق الإدخال

عددان صحيحان A و B، مفصولان بمسافة.

تنسيق الإخراج

عدد صحيح واحد — عدد الأعداد N في النطاق [A, B] التي يكون مجموع مكعبات قواسمها مربعًا كاملاً.

main.php