حساب عدد الأعداد الأولية حتى 10 ملايين يعتمد على الطريقة التي يتم استخدامها. باستخدام خوارزمية فعّالة مثل "Sieve of Eratosthenes" (مصفاة إراتوستينس)، يستغرق الأمر زمنًا يقارب $O(n \log \log n)$ حيث $n$ هو العدد الأقصى.

بالنسبة للعدد 10 ملايين، يمكنني أن أقدر أن العملية تستغرق في بيئة حاسوبية حديثة بضع ثوانٍ إلى بضع عشرات من الثواني، على حسب سرعة المعالج وموارد النظام المتاحة.