Python-Asal Sayı Bulma Algoritması Yazdım

Asal sayı bulma algoritmasını nette çok araştırdım,ancak hepsi bana karışık ve uzun geldi. Sizde Google'da "Python asal sayı bulma" yazarak pek çok sitedeki kod örneklerini görebilirsiniz. Bu kodlarda genellikle for döngüsü ve range fonksiyonları kullanılarak iş zorlaştırılmış. Ben de bu yüzden daha basit ve totalde 5 satırlık bir kodla bu hesabı yapacak bir algoritma yazdım. Buyrun efenim :)

AÇIKLAMASI

Asal sayılar bildiğiniz üzere kendisi ve 1 dışında hiçbir sayıya bölünemeyen sayılardır. Asal sayıların 2 hariç hiçbiri ikiye bölünememektedir. Bunu da temel fonksiyon olarak kullanarak kullanıcıdan aldığımız sayıyı önce 2'e bölerek kalan verip vermediğini kontrol ediyor,ardından bu sayının 2 olup olmadığını kontrol ediyoruz. Eğer sayı 2 ise zaten asal sayıdır, bu yüzden 2 olmaması şartı koyuyoruz. Eğer sayı 2'e tam bölünüyorsa asal sayı değildir,bu yüzden 2'e bölümünden sıfır kalmaması gerekiyor.

Evet,Python'a başlayalı tahminen 6-7 gün kadar oldu. Bu da kendi geliştirdiğim ilk algoritma,internette asal hesaplamasını bu kadar kısa ve kolay hesaplayan bir algoritma henüz görmedim.

sayi=int(input("Kontrol etmek istediğiniz sayıyı giriniz"))
if sayi%2==0 and sayi!=2:
    print("Asal değildir.")
elif sayi%2==0 and sayi!=2:
    print("Asal değildir.")
elif sayi%2==0 and sayi!=2:
    print("Asal değildir.")
elif sayi%3==0 and sayi!=3:
    print("Asal değildir.")
elif sayi%4==0 and sayi!=4:
    print("Asal değildir.")
elif sayi%5==0 and sayi!=5:
    print("Asal değildir.")
elif sayi%6==0 and sayi!=6:
    print("Asal değildir.")
elif sayi%7==0 and sayi!=7:
    print("Asal değildir.")
elif sayi%8==0 and sayi!=8:
    print("Asal değildir.")
elif sayi%9==0 and sayi!=9:
    print("Asal değildir.")
elif sayi%10==0 and sayi!=10:
    print("Asal değildir.")
else:
    print("Asaldır")