【PHP】初中級者が解くべき過去問精選 100 問を解いてみた【2問目/100】

アルゴリズムのアウトプット

ということで、
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】@e869120さん

AtCoder で水色コーダー、つまりレーティング 1200 を少ない問題数で達成するために、茶色コーダー・緑コーダーにとって適切な教育的良問を 100 問集めました。

こちらの記事の初中級者が解くべき過去問精選 100 問
をPHPで解いていきます。

<?php

$num = trim(fgets(STDIN));
$answer = 0;
for ($i = 1; $i <= $num; $i++) {
    if ($i % 2 == 0) {
        continue;
    }
    $count = 0;
    for ($j = 1; $j <= $num; $j++) {
        if ($i % $j == 0) {
            $count++;
        }
    }
    if ($count == 8) {
        $answer++;
    }
}

echo $answer;

}

偶数のときはガード節使って計算量を減らすようにした。