Primality by trial division: Difference between revisions
no edit summary
No edit summary |
No edit summary |
||
Line 2,352:
if n % 2 = 0 return 0 ok
if n % 3 = 0 return 0 ok
i = 5
w = 2
while i * i <= n
if n % i = 0 return 0 ok
|