10兆までの素数のリストを作る戦略 2010-05-28-2 [Programming] 下記の記事を読んで、10兆までの素数を現実的な時間で実際に生成する戦略を練ってみた。 - 10兆までの素数のリストを作ってみませんか? (記者の眼:ITpro) http://itpro.nikkeibp.co.jp/article/Watcher/20100519/348242/ とりあえず、ざくっと作った Perl スクリプト。 ものすごく時間はかかるけど(何ヵ月とか何年とか?)、とりあえず10兆までの素数が生成できる(はず)。 コード(gen-prime.pl): #!/usr/bin/perl use strict; use warnings; my $target = 10000000000000; my $max_pn = sqrt($target); my @pn; for (my $n