Miller–Rabin primality test: Difference between revisions
Content added Content deleted
m (forgot rnd_) |
|||
| Line 1,090: | Line 1,090: | ||
struct Int; include Primes::MillerRabin end |
struct Int; include Primes::MillerRabin end |
||
# 10 digit prime |
|||
n = 2147483647 |
|||
puts "\n number = #{n} is prime? is #{n.primemr?}" |
|||
# 18 digit non-prime |
|||
n = 844674407370955389 |
|||
puts "\n number = #{n} is prime? is #{n.primemr?}" |
|||
# 19 digit prime |
|||
n = 9241386435364257883.to_big_i |
|||
puts "\n number = #{n} is prime? is #{n.primemr?}" |
|||
# 20 digit prime; largest < 2^64 |
|||
n = 18446744073709551533.to_big_i |
|||
puts "\n number = #{n} is prime? is #{n.primemr?}" |
|||
# 58 digit prime |
# 58 digit prime |
||