VPF::В чём ошибка в этом скрипте? - Форум программистов

Irokez

Дата 27.5.2005, 15:29 (ссылка)

(нет голосов)

Загрузка ...

индеец

Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: 22
Всего: 53

округляем, ceil()

--------------------

Irokez CM - открытая система управления сайтами

Bikutoru

Дата 27.5.2005, 15:36 (ссылка)

(нет голосов)

Загрузка ...

Увлекающийся

Профиль
Группа: Участник
Сообщений: 522
Регистрация: 24.5.2005
Где: Москва

Репутация: 8
Всего: 22

Цитата

Но ведь коренб может быть дробным.

Значит один из сомножителей меньше корня исходного числа.

Вот исходная программа "по последнему слову" этой темы. Вроде нормально работает, хоть кое-где корень действительно дробный...

Код


for ($i = 0; $i < 100; ++$i)
{
     echo "<Br>" . $i;
     $max = sqrt($i);
     $flag = false;
     for ($j = 2; $j <= $max ; ++$j)
     {
          if ($i%$j)
               continue;

          $flag = true;
          break;
     }

     if (!$flag)
          echo "+";
}

--------------------

Человек, словно в зеркале мир — многолик,
Он ничтожен — и он же безмерно велик!
Омар Хайям

Mal Hack

Дата 27.5.2005, 15:36 (ссылка)

(нет голосов)

Загрузка ...

Мудрый...

Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261

Я как-то логики понять не могу. smile

Irokez

Дата 27.5.2005, 15:43 (ссылка)

(нет голосов)

Загрузка ...

индеец

Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: 22
Всего: 53

Цитата(Mal @ 27.5.2005, 15:36)

Я как-то логики понять не могу. smile

1) У непростого числа (N) есть хотя бы два делителя (A и B), их произведение дает нам наше число (N = A * B)
2) Если A = B, тогда A = sqrt(N);
3) Если A > B, тогда B < A < sqrt(N);
4) аналогичные рассуждения и про В
Добавлено @ 15:47
а не, вот так:
1) У непростого числа (N) есть хотя бы два делителя (A и B), их произведение дает нам наше число (N = A * B)
2) Если A = B, тогда A = sqrt(N);
3) Допустим что и A > sqrt(N) и B > sqrt(N), тогда, A * B > sqrt(N) * sqrt(N) > N, а это невозможно, следовательно либо A < sqrt(N) либо B < sqrt(N)

--------------------

Irokez CM - открытая система управления сайтами

Mal Hack

Дата 27.5.2005, 15:48 (ссылка)

(нет голосов)

Загрузка ...

Мудрый...

Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261

Все понял. Спасибо. Обоим + за разъяснения.
GorD + за правильное решение, которое я отверг smile

Сорри.

borisvolfson

Дата 30.5.2005, 18:26 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 44
Регистрация: 3.2.2005

Репутация: нет
Всего: 3

Mal Hack
Тогда можно округлять в большую сторону. Вообще, когда речь о поиске простых чисел, то вариант с поиском до половины в полне проканывает. Кстати, писать лучше так:

Код


for ($i = 2; $i*$i <= n; $i++)
{
  ... 
}

Тогда не будет и проблем с округлением.

ЗЫ Для поиска всех простых чисел в заданном диапазоне обычно используют решето Эратосфена, а не проверку на простоту... smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »