【二重ループメニュー】素数の個数 (paizaランク C)-解答例-PHP編

2022年7月14日

【二重ループメニュー】> 【活用編：三角形の探索】STEP: 3 素数の個数 (paizaランク C 相当) [難易度: 1606 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 N が与えられるので、2 以上 N 以下の素数の個数を求めてください。
素数とはの約数が 1 と X のみであるような整数 X のことを指します。

入力値（例）
3

出力値（例）
2

解答例

<?php
    $n = trim(fgets(STDIN));

    $count = 0;
    
    for($i = 2; $i <= $n; $i++) {
        $flag = 0; //判定の初期化
        
        for($j = 2; $j < $i; $j++) { 
            if($i % $j == 0) { //(n-1)までの数の素数判定
                $flag = 1;
                break;
            }
        }
        if($flag == 0) {
            $count ++;
        }
    }
    echo $count. "\n";
?>

<?php

$n = trim(fgets(STDIN));

$count = 0;

for($i = 2; $i <= $n; $i++) {

$flag = 0; //判定の初期化

for($j = 2; $j < $i; $j++) {

if($i % $j == 0) { //(n-1)までの数の素数判定

$flag = 1;

break;

}

if($flag == 0) {

$count ++;

}

echo $count. "\n";

解答例

カテゴリー