Miller–Rabin primality test: Difference between revisions
Content added Content deleted
(added FreeBASIC) |
m (→{{header|Sidef}}: minor simplifications) |
||
Line 3,828:
=={{header|Sidef}}==
<lang ruby>func is_prime(n
var s = 0▼
n %% 2 && return false
var s = valuation(d, 2)
d >>= s
k.times {
Line 3,840 ⟶ 3,845:
(s-1).times {
x.expmod!(2, n)
return false if x
break if (x == n-1)
}
Line 3,849 ⟶ 3,854:
}
=={{header|Smalltalk}}==
|