＊至急 200以下の素数を全て表示するプログラム

題の通りです。
２００以下の素数を全て表示するプログラムをfor文を使って作りたいのですがどうすればいいのか全く検討がつきません。

自分でもいろんなperlに関するサイトを見ましたが、わからなすぎて困っています。

参考になるサイトでもいいので、
教えてください。

No.3 回答者： ryu_chan 回答日時： 2009/12/14 10:48

Perlならやはり正規表現でしょう。

my @primes;

for my $num ( 2..200 ) {
push @primes, $num if (1 x $num) !~ /^(11+)\1+$/;
}

print join q{ }, @primes;

No.2 回答者： Tacosan 回答日時： 2009/12/14 00:21

@primes = qw(2 3 5 ...); # 200以下の素数を全部書いておく.

for (@primes) {
print "$_\n";
}

No.1 回答者： toshih2000 回答日時： 2009/12/13 23:47

・単純な方法でいきますと

n が素数かどうかを判定するために
1をのぞくn未満の数すべてで割ってみて、全て割り切れなかったら
素数である。
perlは詳しくないですが、剰余があれば簡単ですね。

・高速化するには
奇数だけにしてみたり
割る数を√n 未満までにしたり
小さい数から順に調べるとして、割る数をそれまでに求めた素数
にしたりすれば良いでしょう。