الانتقال إلى المحتوى

عد الأعداد الأولية أقل من n

عد الأعداد الأولية أقل من n

أعد عدد الأعداد الأولية التي هي أقل تماماً من n. العدد الأولي ليس له قواسم سوى 1 ونفسه. لكل مرشح k، اختبر القواسم حتى √k فقط (أي طالما d * d <= k) — بمجرد أن يقسم k بشكل صحيح، فهو ليس أولياً.

تسجيل الدخول أو إنشاء حساب

IGCSE, A-Level & AP