Задача № 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
- 3665 reads
vedro-compota
Fri, 10/02/2015 - 12:51
Permalink
ок)
1)
в таких случаях ставьте ссылку на тот пост - чтобы было удобно "ходить" между ними и сравнивать.
2) мм) цикл с пост-условием) выпендрёж)
_____________
матфак вгу и остальная классика =)
math2
Fri, 10/02/2015 - 13:06
Permalink
ok
ok