Buradasın
Python'da asal sayılar nasıl bulunur?
Yazeka
Arama sonuçlarına göre oluşturuldu
Python'da asal sayıları bulmak için kullanılabilecek bazı yöntemler şunlardır:
- Kuvvet metodu 2. Bir sayının asal olup olmadığını kontrol eder; sayı asal ise True, değilse False değeri döndürür 2.
- Deneme bölme yöntemi 2. Bir sayının 2'den kendisine kadar olan tüm sayılarla bölünüp bölünemediğini kontrol eder 2.
- Eratosthenes yöntemi 2. Belirli bir aralıktaki tüm asal sayıları bulmak için kullanılır 2.
- Atkins yöntemi 2. Belirli bir aralıktaki asal sayıları bulmak için Eratosthenes yöntemine benzer şekilde çalışır, ancak daha hızlıdır 2.
Ayrıca, Python'da asal sayı bulmak için aşağıdaki kod kullanılabilir 3:
sayi=int(input("Sayıyı Girin : ")) if sayi > 1: for i in range(2, sayi): if (sayi % i) == 0: print(sayi, " Asal Sayı Değildir.") break else: print(sayi, " Asal Sayıdır.") else: print(sayi, " Asal Sayı Değildir.")
Bu kod, "Sayıyı Girin:" şeklinde bir mesajla kullanıcıdan sayı girmesini ister ve girilen sayının 1'den büyük olup olmadığını kontrol eder 3. Eğer sayı 1'den büyükse, 2'den sayıya kadar olan sayılarla bölünebilirlik kontrolü yapılır 3. Eğer sayı herhangi bir sayıya bölünebiliyorsa, asal sayı olmadığı; bölünemiyorsa asal sayı olduğu yazdırılır 3.
Python'da asal sayılarla ilgili daha fazla bilgi ve farklı yöntemler için aşağıdaki kaynaklar incelenebilir:
5 kaynaktan alınan bilgiyle göre: