Implementazioni di algoritmi/Test deterministico: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
cambio avanzamento a 50%
 
Nessun oggetto della modifica
Riga 14:
if (x % a != 0) {return true ; break ; } ; } ;
a++ ; } ; } ; } ;
</source>
===Implementazione in [[Python]]===
<source lang="python">
def primo(num):
if num in [2, 3]: return True
d=2
q, r = divmod(num, d)
if r==0: return False
d=3
q, r = divmod(num, d)
if r==0: return False
if r==1: i=2
else: i=4
d=5
incdiv=4
q, r = divmod(num, d)
while d<=q:
if r==0: return False
incdiv=6-incdiv
d+=incdiv
q, r = divmod(num, d)
return True
</source>
[[Categoria:Implementazioni di algoritmi|Test di Primalità]]