عد الأعداد الأولية أقل من n
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
عد الأعداد الأولية أقل من n
أعد عدد الأعداد الأولية التي هي أقل تماماً من n. العدد الأولي ليس له قواسم سوى 1 ونفسه. لكل مرشح k، اختبر القواسم حتى √k فقط (أي طالما d * d <= k) — بمجرد أن يقسم k بشكل صحيح، فهو ليس أولياً.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل countPrimes(int n) تُرجع عدد الأعداد الأولية الأصغر تماماً من n. مثال: countPrimes(10) هي 4 (2, 3, 5, 7).
اضغط تشغيل لرؤية المخرجات هنا.