الأعداد الأولية بين قيمتين
سهل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