דלג לתוכן

ספירת מספרים ראשוניים מתחת ל-n

ספור מספרים ראשוניים מתחת ל-n

החזר כמה מספרים ראשוניים הם קטנים מ n בהכרח. מספר ראשוני אין לו מחלקים אלא 1 ועצמו. עבור כל מועמד k, בדוק מחלקים רק עד √k (כלומר: בזמן ש-d * d <= k) — ברגע שמישהו מחלק את k במלואו, הוא אינו ראשוני.

היכנס או צור חשבון

IGCSE, A-Level & AP