حلولي في كودرهب

الأعداد الأولية بين قيمتين

سهل5 نقاطخوارزمياتأعدادرياضياتPythonJavaScript

الوصف

قم بكتابة الدالة function تستقبل عددين، كلاهما عدد صحيح، ثم تقوم الدالة بإرجاع مصفوفة تحتوي على جميع الأرقام الأولية بين هذين الرقمين.

أمثلة

المدخلاتالمخرجات المتوقعة
a = 1، b = 10[2,3,5,7]
a = 20، b = 50[23,29,31,37,41,43,47]
a = 90، b = 100[97]
a = 53، b = 67[53,59,61,67]

جرّب تحله في كودرهب

الحل

import math
def getPrimesBetween(a: int, b: int) -> list[int]:
    if a < 2:
        a = 2
    if b < a:
        return []

    primes = []
    for num in range(a, b+1):
        is_prime = True

        for i in range(2, int(math.sqrt(num))+1):
            if num % i == 0:
                is_prime = False
                break

        if is_prime:
            primes.append(num)

    return primes

في هذه الصفحة