« 今年も丸めました | メイン | LL Ringのチケットを買ったのとPythonで1000000までの素数探索 »

PHPで素数判定

LL Ring の前哨戦として「キミならどう書く 2.0」の開催です! 今回は読者も参加しての大乱闘!! お題は「100までの整数から素数を列挙せよ」です 今年のLLのネタ「君ならどうかく?」で100までの素数判定のお題で募集中。

これでどう?


<?php
$num 
1;
while(
$num <= 100){
    
$num gmp_nextprime($num);
    print 
$num;
}
?>

どう?この手抜きっぷり。

GNU MP ライブラリの確率的素数判定を呼び出し。
100回もループするのメンドクセ。

コードを書くより、gmpエクステンションをインストールするほうが大変なのは内緒です。


っていうか、ハイライトの色で動かしてないことがバレバレじゃないか。





トラックバック

このエントリーのトラックバックURL:
http://catbot.net/MTOS4/mt-tb.cgi/64