python asal sayı bulma fonksiyonları
04-06-2023, Saat: 15:30
310
Asal sayılar, sadece 1 ve kendisiyle tam bölünebilen pozitif tam sayılardır. Örneğin, 2, 3, 5, 7 gibi sayılar asal sayılardır. Asal sayıları bulmak için Python'da bir fonksiyon oluşturabiliriz.
Fonksiyonumuzun adını `asal_bul` olarak belirleyelim ve bu fonksiyon parametre olarak bir sayı alacak. Fonksiyon, verilen sayıdan daha küçük veya eşit olan tüm asal sayıları bulacak ve bir liste olarak döndürecek.
İlk olarak, fonksiyonumuzun içinde bir boş liste tanımlayalım. Bu liste, bulduğumuz asal sayıları depolamak için kullanılacak. Örneğin:
```python
def asal_bul(n):
asal_sayilar = []
```
Sonraki adım, 2'den n sayısına kadar olan tüm sayıları kontrol etmektir. Asal sayıları bulmak için, her bir sayının kendisinden önceki tüm sayılara bölünüp bölünmediğini kontrol etmeliyiz.
Bu kontrolü yapmak için bir döngü kullanalım. 2'den n sayısına kadar olan her bir sayıyı kontrol edeceğiz. Her sayı için, kendisinden önceki tüm sayılara bölünüp bölünmediğini kontrol edeceğiz. Eğer bölünmezse, asal_sayilar listemize ekleyeceğiz.
```python
def asal_bul(n):
asal_sayilar = []
for sayi in range(2, n+1):
bolen_yok = True
for i in range(2, sayi):
if sayi % i == 0:
bolen_yok = False
break
if bolen_yok:
asal_sayilar.append(sayi)
return asal_sayilar
```
Bu kod parçacığı, n sayısına kadar olan tüm sayıları kontrol eder. Her bir sayı için, 2'den kendisi hariç tüm sayılara bölünüp bölünmediğini kontrol eder. Eğer herhangi bir bölen bulunursa, `bolen_yok` değerini `False` yapar ve iç içe döngüden çıkar. Eğer hiç bölen bulunmazsa, `bolen_yok` değeri hala `True` olur ve asal_sayilar listesine eklenir.
Son olarak, fonksiyonumuzun çalışmasını test etmek için bir test çağrısı ekleyebiliriz. Örneğin, `asal_bul(20)` çağrısı yaparak 20'ye kadar olan asal sayıları bulabiliriz. Bu çağrıyı bir değişkene atayarak sonucu kontrol edeb
iliriz.
```python
asal_listesi = asal_bul(20)
print(asal_listesi)
```
Bu kodu çalıştırdığımızda, [2, 3, 5, 7, 11, 13, 17, 19] gibi bir çıktı elde etmeliyiz. Bu çıktı, 20'ye kadar olan asal sayıları içeren bir liste olduğunu gösterir.
Bu şekilde, Python programlama dilinde asal sayıları bulmak için bir fonksiyon oluşturabilirsiniz. Fonksiyonu istediğiniz herhangi bir sayı için kullanabilirsiniz. Ancak, dikkat etmeniz gereken nokta, asal sayıları bulmak istediğiniz sayının büyüklüğüne bağlı olarak işlemin süresinin artabileceğidir. Büyük sayılar için daha etkili algoritmalar kullanmak daha uygun olabilir.