Ruby 1.9 以降からは素数を扱うライブラリが mathn から独立した。
ライブラリを使って素数を出すプログラム と、ライブラリを使わない方法と、 かかる時間を比較することができる。
% time プログラム
RSA 暗号の方法は、公開暗号鍵で文字コード列を暗号化し、 復号鍵で復号する。それらを作るため、 2 つの素数 (p, q) を選び、公開暗号鍵と復号鍵を同時に生成する。