Asal sayı sorgulama | Python3

[Crefax]

Merhaba Minecraft-Türkiye Forum Üyeleri

Bugün sizlere Python3 programlama dili ile yaptığım bir sayının asal olup olmadığını gösteren bir programı tanıtacağım

Github link: https://github.com/Crefax/Hesaplamalar/blob/master/AsalSayıSorgulama.py
​

def AsalSayi(sayi):
    if (sayi > 1):
        for i in range(2,sayi):
            if (sayi % i == 0):
                return False
        return True

    else:
        return False


while True:
    if(AsalSayi(int(input("Asallığını sorgulamak istediğiniz sayıyı girin: ")))):
        print("Sayınız Asal")
    else:
        print("Sayınız asal değil")

​

 

[BerkY]

Sayıların asallığının tespiti için işe yarayacak bir bilgi vereyim bunu ispatlamışlar zamanında. x sayısını test edeceksen kök(x) değerinden küçük asalları test etmek yeterli olur. Ayrıca sayı 2'ye bölünmüyorsa katlarına da bölünmemesi için birler basamağı çift sayıların kalanını almayı atlatabilirsin aynı şeyi bölünebilme kurallarını uygulamak kolay olduğundan 3 ve 5 için de yapmak hızlandırmış olur.