Nombres premiers : Classe Prime de la librairie 'mathn' de ruby

>> require 'mathn'
=> true
>> primes = Prime.new
=> #<Prime:0x1014752a0 @counts=[], @primes=[], @seed=1>

# les n premiers nombres premiers
>> 3.times { puts primes.succ }
2
3
5

# décomposition en facteurs premiers
>> 123.prime_division
=> [[3, 1], [41, 1]]
>> 17.prime_division
=> [[17, 1]]
> 13333339.prime_division
=> [[13333339, 1]] # hé oui :)

# PGDC de deux entiers
>> 12.gcd2(234)
=> 6

# La réciproque de prime_division
>> 13344443.prime_division
=> [[7, 1], [59, 1], [79, 1], [409, 1]]
>> Integer.from_prime_division(13344443.prime_division)
=> 13344443
>> primes.last  # :)