Упражнения по PHP: вычисление суммы первых n заданных простых чисел
PHP: упражнение 65 с решением
Напишите программу PHP для вычисления суммы первых n заданных простых чисел.
Ввод: n (n ≤ 10000). Введите 0 для выхода из программы.
Иллюстрированная презентация:
Пример решения: -
PHP-код:
<?php
$max = 105000;
$arr = new \SplFixedArray($max + 1);
for ($i = 2; $i <= $max; $i++) {
$arr[$i] = 1;
}
for ($i = 2, $len = sqrt($max); $i <= $len; $i++) {
if (!$arr[$i]) {
continue;
}
for ($j = $i, $len2 = $max / $i; $j <= $len2; $j++) {
$arr[$i * $j] = 0;
}
}
while (($line = trim(fgets(STDIN))) !=='0') {
$n = (int)$line;
$result = 0;
$cnt = 0;
for ($i = 2; $i <= $max; $i++) {
if ($cnt === $n) {
break;
} elseif ($arr[$i]) {
$result += $i;
$cnt++;
}
}
echo "Sum of first ".$n." prime numbers:";
echo $result, PHP_EOL;
}
?>
Пример ввода:
25
0
Пример вывода:
Сумма первых 25 простых чисел: 1060
Блок - схема:
Редактор кода PHP:
Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.
Предыдущий: Напишите программу PHP, чтобы заменить строку «Python» на «PHP» и «Python» на «PHP» в данной строке.
Далее: Напишите программу PHP, которая принимает четное число (n должно быть больше или равно 4 и меньше или равно 50000, число Гольдбаха) от пользователя и создавать комбинации, которые выражают данное число в виде суммы двух простых номера. Выведите количество комбинаций.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования