Revision as of 08:40, 8 February 2016 (view source) CalmoSoft (talk \| contribs) mNo edit summary ← Older edit		Revision as of 08:42, 8 February 2016 (view source) CalmoSoft (talk \| contribs) No edit summary Newer edit →
Line 2,371: func isPrime n flag = 1 if n <= 1 return 0 ok if n = 2 or n = 3 return 1 ok 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 i = i + w w = 6 - w end return 1 </lang>

Primality by trial division: Difference between revisions

Primality by trial division (view source)