تابع پیدا‌کردن اعداد اول در یک لیست در پایتون :
اعداد اول عددهایی هستند که تنها به خودشان و یک بخش‌پذیرنده دیگر قابل تقسیم هستند. یافتن اعداد اول در یک لیست از اعداد، یک مسئله شایع در برنامه نویسی است. در این مقاله، یک تابع ساده برای پیدا کردن اعداد اول در یک لیست در زبان برنامه نویسی پایتون را بررسی می‌کنیم.
ابتدا، بیایید الگوریتمی ساده را برای یافتن اعداد اول بررسی کنیم:
1. برای هر عدد در لیست:
1. بررسی کنید که آیا عدد بزرگتر از ۱ است.
2. بررسی کنید که آیا عدد بخش‌پذیر بر هر عدد دیگری در لیست است.
3. اگر عدد بخش‌پذیر بر هیچ عدد دیگری در لیست نباشد، آنگاه این عدد اول است.
حالا، بیایید تابعی با نام `find_primes` بنویسیم که این الگوریتم را پیاده‌سازی می‌کند:
“`python
def find_primes(numbers):
primes = []
for num in numbers:
if num > 1:
is_prime = True
for i in range(2, num):
if (num % i) == 0:
is_prime = False
break
if is_prime:
primes.append(num)
return primes
“`
این تابع یک لیست از اعداد را به عنوان ورودی دریافت می‌کند و لیستی از اعداد اول را به عنوان خروجی برمی‌گرداند.
حالا بیایید این تابع را با چند مثال تست کنیم:
“`python
numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
primes = find_primes(numbers)
print(primes)
“`
خروجی این برنامه باید `[2, 3, 5, 7]` باشد، زیرا یکی از خاصیت اعداد اول این است که تنها به خودشان و یک بخش‌پذیرنده دیگر قابل تقسیم هستند.
در این مقاله، ما یک الگوریتم ساده برای یافتن اعداد اول در یک لیست در پایتون را بررسی کردیم. این الگوریتم را با استفاده از یک تابع ساده پیاده‌سازی کردیم و آن را با چند مثال تست کردیم.
