|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2011, 13:59 | #1 |
Новичок
Джуниор
Регистрация: 05.04.2011
Сообщений: 1
|
Простые числа
Помогите пожалуйста написать прогу для нахождения простых чисел в заданном пользователе интервале (от а до b) например. * Простое число- число которое делится на 1 и на само себя. Буду очень благодарен.
Последний раз редактировалось SanechekS; 05.04.2011 в 14:07. |
05.04.2011, 14:31 | #2 |
Форумчанин
Регистрация: 26.01.2009
Сообщений: 125
|
Код:
уууупс, это не паскаль, хотя какая разница Код:
чего то я запутался совсем... Последний раз редактировалось BoozZzilla; 05.04.2011 в 14:46. |
05.04.2011, 14:54 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
BoozZzilla, нет, не правильно...
тогда уж if (Number mod i) = 0 then Check := false; ну и ещё есть ошибки... рекомендую использовать такую функцию для проверки числа на простоту (хотя, Вы не поверите, СКОЛЬКО раз эта функция здесь на форуме была (в самых разных вариантах!): Код:
Последний раз редактировалось Serge_Bliznykov; 05.04.2011 в 14:57. |
05.04.2011, 14:59 | #4 |
Форумчанин
Регистрация: 26.01.2009
Сообщений: 125
|
А почему проверка только до корня?
|
05.04.2011, 15:03 | #5 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Мне это тоже интревно, вернее, мне интересно причём тут корень квадратный, всё остальное понятно.
Кстати, предлагаю небольшую модификацию этой функции: Код:
Последний раз редактировалось Вадим Мошев; 05.04.2011 в 15:06. |
05.04.2011, 15:23 | #6 |
Очень суровый
Участник клуба
Регистрация: 17.12.2009
Сообщений: 1,988
|
Кстати вот. Методов программного определения простого числа предостаточно.
К теореме Вильсона даже есть код на Си++
Ненавижу быть как все, но люблю, чтобы все были как я.
Последний раз редактировалось MyLastHit; 05.04.2011 в 15:26. |
05.04.2011, 15:51 | #7 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Число M := A * B; Очевидно, что для любых целых чисел A и B меньшее из этих чисел ВСЕГДА будет меньше (или равно) корню из M (доказательство этой несложной теоремки оставляю читателю)... Цитата:
|
||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Простые числа. С++ | mephistophel | Помощь студентам | 3 | 03.02.2011 22:12 |
простые числа | Koko Shanel' | Помощь студентам | 2 | 08.09.2010 01:13 |
Простые числа | Verochka | Помощь студентам | 14 | 02.12.2008 20:30 |
Простые числа | werser | Помощь студентам | 8 | 18.06.2008 07:24 |