Prev / Next / /home/pochi/ChangeLog

OpenSSL で素数判定[computer]

2005-06-23

http://jarp.does.notwork.org/diary/200506c.html#200506221

へー。
まあ出来ても不思議じゃないけど。
ただ、OpenSSL のコマンドではすぐにはできないみたい。
ライブラリをなんらかの形で呼び出す必要がある。
ライブラリの使い方は、man BN_is_prime あたりを見れば OK。

ちなみに BSD 系 OS には factor 、prime という
コマンドがあって、素数を見付けたり、
約数を見付けたり、は簡単にできる。
以下のような感じ。

% primes 10 20
11
13
17
19

% factor 40
40: 2 2 2 5

permlink