Задача № 19. Вывести на экран первых n простых чисел
Primary tabs
Я использовал здесь фрагменты скрипта, написанного fgh.
#!/usr/bin/php
<?php
$n = 10 ; // количество простых чисел, которые нужно вывести
$k = 0; // Счётчик выведенных простых чисел.
$e = 1; // Первое число, после инкремента станет простым числом 2.
while ( $k < $n )
{
$f = 0; // Начальное значение счётчика -числа делителей
do
{
$e++; // Следующее число.
for ($i=2 ; $i < $e ; $i++) // Внутренний цикл, проверяющий простое ли число $e
{
if ($e % $i == 0 ) // Число делителей увеличивается на единицу
$f++ ;
}
if ($f == 0) //Если $e---простое, то
{
echo $e , " "; // выводим наше простое число и
$k++; // увеличиваем значение счётчика $k на единицу.
}
}
while ( $f == 0 ); // Если число было выведено и отлично от 2, то следующее за ним уже не будет простым,
// так как будет чётным.
// Если число натуральных делителей равно двум,
// то это число---простое
}
echo "\n";
?>- Log in to post comments
- 4689 reads
vedro-compota
Fri, 10/02/2015 - 12:51
Permalink
ок)
1)
в таких случаях ставьте ссылку на тот пост - чтобы было удобно "ходить" между ними и сравнивать.
2) мм) цикл с пост-условием) выпендрёж)
_____________
матфак вгу и остальная классика =)
math2
Fri, 10/02/2015 - 13:06
Permalink
ok
ok