Python Rabin-Miller Algoritması İle Asallık Testi
#Bu yazıyı çeviri olarak yazıyorum, kod kaynağı aşağıdaki sitede bir kitapta yer alıyor. #Birkaç satırı gerektiği için ekledim. from __future__ import print_function # Rabin-Miller Algoritması İle Asallık Testi. # http://inventwithpython.com/hacking (BSD Licensed) import random def rabinMiller(num): #Sayımız eğer asalsa True döner s=num-1 t=0 while s%2==0: s=s//2 # s bitene kadar yarısını alacağız. t +=1 # t'yi tutma nedeni ise s'nin kaç kere 2'ye bölünüdüğünü tutmak istememizdir. for trials in range(5): #num değerinin asallığını 5 defa yanlışlamaya çalışacağız. a=random.randrange(2,num-1) v=pow(a,s,num) if v!=1: # v, 1'e eşitse çalışmayacak i=0 while v !=(num-1): ...