Еще раз о простых числах
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.97.9.174] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Еще раз о простых числах
|
Сообщ.
#1
,
|
|
  |
Типичная задачка, даваемая на олимпиадах по информатике
Найти все такие простые числа p и q в первой тысяче, для которых p-q=n. При этом n - нечетное.... |
|
Сообщ.
#2
,
|
|
 |
Если n - нечётное, то q=2
В чём ещё проблемы? |
|
Сообщ.
#3
,
|
|
|
|
;D ;D В том то и дело, что процентов 70 начинают лихорадочно писать программы, которые вычисляют сначала все простые числа до 1000, а затем находят всего единственное решение q=2 и p - зависящее от n.
P.S. Это, скажем, так называемая задачка из разряда "на сообразительность".... |
|
Сообщ.
#4
,
|
|
|
|
Тогда извиняюсь - я по образованию математик и сначала анализирую. Мне следовало промолчать...
|
|
Сообщ.
#5
,
|
|
 |
Цитата Faust, 12.05.03, 16:59:28 Тогда извиняюсь - я по образованию математик и сначала анализирую. Мне следовало промолчать... здорово а в какой области специализируетесь? |
|
Сообщ.
#6
,
|
|
|
|
Вы не поняли - я по образованию математик. Работаю же программистом - это тоже моё призвание. Математика продолжает меня интересовать, но, увы, тратить на неё время могу только как на хобби. Разве что изредка удаётся совместить с работой... А так - пытаюсь продолжить своё образование за пределы простого университетского диплома, но... время - деньги
Собственно, я и как программист - сначала анализирую. (В школе, задание "посчитать сумму чисел от 1 до n" решил одной строчкой: return (n*(n+1)/2)  |
|
Сообщ.
#7
,
|
|
|
|
Цитата Faust, 12.05.03, 21:13:27 Вы не поняли - я по образованию математик. Работаю же программистом - это тоже моё призвание. Математика продолжает меня интересовать, но, увы, тратить на неё время могу только как на хобби. Разве что изредка удаётся совместить с работой... А так - пытаюсь продолжить своё образование за пределы простого университетского диплома, но... время - деньги Собственно, я и как программист - сначала анализирую. (В школе, задание "посчитать сумму чисел от 1 до n" решил одной строчкой: return (n*(n+1)/2) а я так решил сказал что по анологии с интегралами сумма до н это полином второй степени нашел подстановкой его коеф-ты и доказал правильность по индукции |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0.0761 ] [ 15 queries used ] [ Generated: 6.10.26, 00:26 GMT ]