طرق البحث عن الأعداد الأولية في Python

أولاً، يجب أن نعرف ما هو العدد الأولي.

العدد الأولي هو دائمًا عدد صحيح إيجابي يمكن تقسيمه بواسطة عددين كاملين (1 وعدد نفسه) وليس 1 عدد أولي.

الآن سنناقش بعض طرق البحث عن الأعداد الأولية.

الطريقة 1

استخدام دالة For

مثال

تعريفُ دالةً أساسيةً1(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　لـ i في نطاق(2، pr):
　　　if pr % i == 0:
　　　　　　isPrime = False
　　　if isPrime:
　　　　　　my_primes.append(pr)
　　　print(my_primes)
primemethod1(50)

نتيجة الخروج

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

الطريقة 2

بالنسبة للدورات مع الكسر

مثال

def primemethod2(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number + 1):
　　　　　　isPrime = True
　　　for num in range(2, pr):
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　break
　　　　　　if isPrime:
　　　my_primes.append(pr)
return(my_primes)
print(primemethod2(50))

نتيجة الخروج

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

الطريقة 3

بالنسبة للدورات والكسر والجذر التربيعي

مثال

def primemethod3(number):
　　　# Initialize a list
　　　primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　for num in range(2, int(pr ** 0.5) + 1):
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　　　　break
　　　if (isPrime):
print("رقم أولي: ", pr)
primemethod3(50)

نتيجة الخروج

رقم أولي: 2
رقم أولي: 3
رقم أولي: 5
رقم أولي: 7
رقم أولي: 11
رقم أولي: 13
رقم أولي: 17
رقم أولي: 19
رقم أولي: 23
رقم أولي: 29
رقم أولي: 31
رقم أولي: 37
رقم أولي: 41
رقم أولي: 43
رقم أولي: 47