|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.03.2010, 21:27 | #1 |
Форумчанин
Регистрация: 18.08.2009
Сообщений: 289
|
граница проверки простого числа
У Дейтлов есть задача:
Написал такой код: Код:
Последний раз редактировалось fs444; 17.03.2010 в 21:29. |
17.03.2010, 21:47 | #2 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Если число n (sqrt(n) = m) делится на x > m, то y = n / x будет y < m. Соответственно, если число не простое, то существование делителя было найдено еще раньше, чем дошли до x.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
22.03.2010, 21:57 | #3 |
Форумчанин
Регистрация: 18.08.2009
Сообщений: 289
|
А как понимать запись "n (sqrt(n) = m)"?
|
22.03.2010, 22:07 | #4 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Короче, у числа N нету делителей, больше чем sqrt(N), т.е корень из N
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
24.03.2010, 20:11 | #5 |
Форумчанин
Регистрация: 18.08.2009
Сообщений: 289
|
Ага, ясно, спасибо.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
TICQClient создание простого клиента | betirsolt | Работа с сетью в Delphi | 7 | 19.02.2010 17:43 |
[C] Нахождение наибольшего простого пути | wolfram | Помощь студентам | 0 | 29.11.2009 12:33 |
Помогите написать скрипт для проверки правильности ввода числа в строке | DiSpalL | JavaScript, Ajax | 6 | 19.06.2009 16:48 |
MTanks - проще простого | Dux | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 0 | 15.06.2008 00:58 |