Упражнения PHP: выведите количество простых чисел, которые меньше или равны данному целому числу

PHP: упражнение 52 с решением

Напишите программу PHP для вывода числа простых чисел, которые меньше или равны данному целому числу.

Входные данные :
n (1 ≤ n ≤ 999 999).

Иллюстрированная презентация:

Пример решения: -

PHP-код:

<?php
$a = array_fill(0, 1000000, true);
$a[0] = $a[1] = false;
 
for($i = 2; $i * $i < 1000000; $i++){
    if(!$a[$i]) continue;
    for($j = $i * $i; $j < 1000000; $j += $i){
        $a[$j] = false;
    }
}
 
$sum = array_fill(0, 1000000, 0);
 
for($i = 1; $i < 1000000; $i++){
    $sum[$i] += $sum[$i - 1];
    if($a[$i]) $sum[$i]++;
}
 
while(fscanf(STDIN, "%d", $n)){
    echo "Number of prime numbers which are less than or equal to n: ";
    echo $sum[$n] . "\n";
}
?>

Пример вывода:

 Пример ввода: 50
Количество простых чисел, которые меньше или равны n: 15

Блок - схема:

Редактор кода PHP:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущая: Напишите PHP-программу для расчета суммы долга за n месяцев.
Далее: Напишите программу PHP для вычисления радиуса и центральной координаты (x, y) окружности, которая построена из трех заданных точек на плоской поверхности.