Anonymous user
Miller–Rabin primality test: Difference between revisions
→{{header|Ruby}}
Line 4,492:
# Choose input witness bases: wits = [range, [wit_bases]] or nil
wits = WITNESS_RANGES.find { |range, wits| range > self }
witnesses = wits && wits[1] || k.times.map{ 2 + rand(
miller_rabin_test(witnesses)
end
| |||