PHPで素数判定
LL Ring の前哨戦として「キミならどう書く 2.0」の開催です! 今回は読者も参加しての大乱闘!! お題は「100までの整数から素数を列挙せよ」です 今年のLLのネタ「君ならどうかく?」で100までの素数判定のお題で募集中。
これでどう?
<?php
$num = 1;
while($num <= 100){
$num = gmp_nextprime($num);
print $num;
}
?>
どう?この手抜きっぷり。
GNU MP ライブラリの確率的素数判定を呼び出し。
100回もループするのメンドクセ。
コードを書くより、gmpエクステンションをインストールするほうが大変なのは内緒です。
っていうか、ハイライトの色で動かしてないことがバレバレじゃないか。
- Posted on 2006/06/22
- パーマリンク
- コメント (0)
- トラックバック (0)