13
|
Задача 22. Умнее Эйлерапостоянный адрес задачи: http://www.diofant.ru/problem/123/показать код для вставки на свой сайт >> |
Задачу решили:
97
всего попыток:
138
поделиться задачей:
|
|
|
Задача опубликована:
22.03.09 16:43
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Эйлер придумал формулу n2+n+41, которая для n=0,1,2,...39 выдает простые числа.
Найдите целые числа a и b, такие, что |a| < 1024, |b| < 1024 и формула n2+an+b выдает для n=0,1,2,... наибольшей длины ряд из простых чисел.
Чему равно произведение a*b?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Немного непонятно условие. Если
Формула выдает простые числа для
первых N натуральных чисел, а для N
+1-го уже составное, то N - и есть
количество простых чисел для данной
формулы. Все правильно я понял?
ИМХО, надо найти максимальное
подряд идущее натуральное число, не
дающее по этой формуле составное.
Для определяющих его составляющих
формулы и посчитать произведение.
А что у нас с отрицательными
числами? " -5" - это простое число?
"-5" - отрицательное простое число.
Именно поэтому с условии задачи "a"
и "b" взяты по модулю.
А я всегда считал и считаю, что
"Простое число — это натуральное
число, которое имеет ровно 2
различных делителя (только 1 и само
себя)". И отрицательное не является
натуральным. Да и во всех книжках,
которые я читал, ряд простых чисел
начинается с 2 3 5 7...
Так что, обращайтесь к
первоисточникам и не вникайте в
комменты, возможно сделанные со
скрытым умыслом.