ספירת מספרים ראשוניים
שיעור 3 מתוך 3 בקורס אתגרי תכנות לראיונות עבודה – חבילה V של Coddy.
אתגר
קשהכתבו פונקציה countPrimes שמקבלת מספר שלם n ומחזירה את מספר המספרים הראשוניים שקטנים מ־n.
הערה: סיבוכיות הזמן חייבת להיות טובה יותר מ־O(nlogn)
1 <= n <= 1000000
דוגמאות:
קלט - 10
פלט צפוי - 4
הסבר - יש 4 מספרים ראשוניים שקטנים מ־10: 2, 3, 5, 7
קלט - 13
פלט צפוי - 5
הסבר - יש 5 מספרים ראשוניים שקטנים מ־13: 2, 3, 5, 7, 11 - שימו לב ש־13 אינו נספר!
נסו בעצמכם
int countPrimes(int n) {
// כתבו כאן את הקוד
}כל השיעורים ביחידה אתגרי תכנות לראיונות עבודה – חבילה V
תרגלו בעצמכם: קומפיילר C אונליין