素数算出のアルゴリズムPHP編はJavascriptの書き直しでサックリ完了です。
余談ですが、１より大きい整数で素数でないものは、「合成数」って言うらしいですね。
覚えておくと酒飲み話として少し役立つ雑学でした。
ソースコード
<?php
//素数追求
function getPrimeNumber($num){
$flg = 0;
for($i=2; $i<=$num -1; $i++){
if($num % $i === 0){
$flg = $i;
break;
}
}
if($flg === 0){
return true;
}
else{
return false;
}
}
// 結果数値用の器
$prime_numbers = array();
// 1~100まで
for($i=2; $i<=100; $i++){
if(getPrimeNumber($i) === true){
array_push($prime_numbers , $i);
}
}
// 結果
print_r($prime_numbers);
実行
$ php prime_number.php
Array
(
[0] => 2
[1] => 3
[2] => 5
[3] => 7
[4] => 11
[5] => 13
[6] => 17
[7] => 19
[8] => 23
[9] => 29
[10] => 31
[11] => 37
[12] => 41
[13] => 43
[14] => 47
[15] => 53
[16] => 59
[17] => 61
[18] => 67
[19] => 71
[20] => 73
[21] => 79
[22] => 83
[23] => 89
[24] => 97
)
解説
JSローカライズ
JSとPHPのプログラムは非常に似ている構成で書くことができます。
違いは変数名で自由なJSに対して、$**となるPHPという点とその宣言のverはJSのみでPHPは宣言不要ということで、この点だけ修正すれば、この手のアルゴリズムは、ほとんど同じでイケるという事ですね。
リンク
色々なプログラム言語でアルゴリズム学習
