2008-01-22から1日間の記事一覧

大きな整数を探せ

http://blog.mf-davinci.com/mori_log/archives/2008/01/post_1613.php71、701、7001、…、700000001という自然数が素数かどうか調べると、 8つ中6つが素数なのだという。 多倍長整数はPerlで簡単に扱えるので(遅いが)、調べてみた。 use bigint;for my $i(…