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

המשימה

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

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 אינם ראשוניים.
• הפעולה השנייה חייבת להשתמש בראשונה — זה עיקר התרגיל.

קוד הפתיחה

public class Main {

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

    public static int countPrimes(int a, int b) {
        // השתמש ב-isPrime
        return 0;
    }

    public static void main(String[] args) {
        System.out.println(countPrimes(1, 10));   // 4
        System.out.println(countPrimes(10, 20));  // 4
        System.out.println(countPrimes(0, 1));    // 0
    }
}

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

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

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