ספירת ראשוניים בתחום — תרגול C#

המשימה

כתוב שתי פעולות:

1. פעולה שמקבלת מספר שלם ומחזירה true אם הוא ראשוני.
2. פעולה שמקבלת שני מספרים a ו-b ומחזירה כמה מספרים ראשוניים
   יש בתחום שביניהם (כולל שניהם), תוך שימוש בפעולה הראשונה.

דוגמאות:
  countPrimes(1, 10)   →  4    (2, 3, 5, 7)
  countPrimes(10, 20)  →  4    (11, 13, 17, 19)
  countPrimes(0, 1)    →  0

הנחיות:
• 0 ו-1 אינם ראשוניים.
• הפעולה השנייה חייבת להשתמש בראשונה — זה עיקר התרגיל.

קוד הפתיחה

using System;

class Program {

    static bool IsPrime(int n) {
        // כתוב את הפתרון כאן
        return false;
    }

    static int CountPrimes(int a, int b) {
        // השתמש ב-IsPrime
        return 0;
    }

    static void Main() {
        Console.WriteLine(CountPrimes(1, 10));   // 4
        Console.WriteLine(CountPrimes(10, 20));  // 4
        Console.WriteLine(CountPrimes(0, 1));    // 0
    }
}

כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.

המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון — כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.

אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות בדיקה חיצוני.