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à]]
|