【二重ループ:活用編 三角形の探索】STEP: 3 素数の個数 (paizaランク C 相当) 解答例 – PHP編【二重ループメニュー】
【二重ループメニュー】 > 【二重ループ:活用編 三角形の探索】STEP: 3 素数の個数 (paizaランク C 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
<?php $n = trim(fgets(STDIN)); $counter = 0; for($i = 2;$i <= $n;$i++){ $subcounter = 0; for($j = 2;$j <= $n;$j++){ if($i % $j == 0){ $subcounter++; } } if($subcounter == 1){ $counter++; } } echo $counter; ?> |