2021年一橋大学の数学の問題をプログラミングで解いてみました

<?php

// 1000以下の2の倍数と3の倍数の総数から、6の倍数の数を引く
$number_1 = floor(1000 / 2) + floor(1000 / 3) - floor(1000 / 6);
// 2を引く
echo $number_1 - 2; // 665
echo "\n";

// 1000以下の2の倍数と3の倍数と5の倍数の総数から、6の倍数と15の倍数と10の倍数の総数を引き、30の倍数の数を足す
$number_2 = floor(1000 / 2) + floor(1000 / 3) + floor(1000 / 5) - floor(1000 / 6) - floor(1000 / 15) - floor(1000 / 10) + floor(1000 / 30);
// 3を引く
echo $number_2 - 3; // 731
echo "\n";

?>

665 731

<?php

// 素数の総数を定義
$total = 0;
// 2以上1000以下で繰り返し処理
for ($number = 2; $number <= 1000; $number++) {
    $flg = true;
    // 2以上$number未満の全ての整数で繰り返し処理で$numberを割る
    for ($i =2; $i < $number; $i++) {
        // もし、$numberが割り切れたらループ終了
        if ($number % $i == 0) {
            $flg = false;
            break;
        }
    }
    // 割り切れなかったら素数の総数に1を足す
    if ($flg) {
        $total++;
    }
}

echo $total;

?>

168