Count primes below n · عد الأعداد الأولية أقل من n
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
English
Count primes below n
Return how many prime numbers are strictly less than n. A prime has no divisors other than 1 and itself. For each candidate k, test divisors only up to √k (i.e. while d * d <= k) — once one divides k evenly, it isn't prime.
العربية
عد الأعداد الأولية أقل من n
أعد عدد الأعداد الأولية التي هي أقل تماماً من n. العدد الأولي ليس له قواسم سوى 1 ونفسه. لكل مرشح k، اختبر القواسم حتى √k فقط (أي طالما d * d <= k) — بمجرد أن يقسم k بشكل صحيح، فهو ليس أولياً.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · أكمل countPrimes(int n) تُرجع عدد الأعداد الأولية الأصغر تماماً من n. مثال: countPrimes(10) هي 4 (2, 3, 5, 7).
Click Run to see the output here. · اضغط تشغيل لرؤية المخرجات هنا.