ספירת מספרים ראשוניים מתחת ל-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).
לחץ על הרץ כדי לראות את התוצא כאן.