Semiprime: Difference between revisions

100 bytes removed ,  7 years ago
no edit summary
No edit summary
Line 1,547:
 
func isPrime n
flagif =n 1< 2 return false ok
if n <= 14 return 0true ok
if n =% 2 or n = 30 return 1false ok
iffor n % 2d = 03 return 0 okto sqrt(n) step 2
if n % 3d = 0 return 0false ok
i = 5next
w = 2 return true
while i * i <= n
if n % i = 0 return 0 ok
i = i + w
w = 6 - w
end return 1
</lang>
 
2,468

edits