Miller–Rabin primality test: Difference between revisions
m
→{{header|Sidef}}: updated code
m (→{{header|Sidef}}: updated code) |
|||
Line 4,106:
n == 2 && return true
n <= 1 && return false
n
var d = n-1
Line 4,113:
k.times {
var a =
var x = expmod(a, d, n)
next if (x ~~ [1, n-1])
(s-1).times {
x
return false if x==1
break if (x == n-1)
Line 4,128:
}
say
=={{header|Smalltalk}}==
| |||