img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 13

Задача 22. Умнее Эйлера

постоянный адрес задачи: http://www.diofant.ru/problem/123/
показать код для вставки на свой сайт >>
Задачу решили: 97
всего попыток: 138
поделиться задачей:

Задача опубликована: 22.03.09 16:43
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Эйлер придумал формулу n2+n+41, которая для n=0,1,2,...39 выдает простые числа.

Найдите целые числа a и b, такие, что |a| < 1024, |b| < 1024 и формула n2+an+b выдает для n=0,1,2,... наибольшей длины ряд из простых чисел.

Чему равно произведение a*b?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 20.04.09 16:19
Немного непонятно условие. Если Формула выдает простые числа для первых N натуральных чисел, а для N +1-го уже составное, то N - и есть количество простых чисел для данной формулы. Все правильно я понял?
Мне нравится: + | пожаловаться
Аватар 20.04.09 17:13
ИМХО, надо найти максимальное подряд идущее натуральное число, не дающее по этой формуле составное. Для определяющих его составляющих формулы и посчитать произведение.
Мне нравится: + | пожаловаться
Аватар 22.04.09 14:36
А что у нас с отрицательными числами? " -5" - это простое число?
Мне нравится: + | пожаловаться
Аватар 23.04.09 11:22
"-5" - отрицательное простое число. Именно поэтому с условии задачи "a" и "b" взяты по модулю.
Мне нравится: + | пожаловаться
Аватар 24.04.09 00:16
А я всегда считал и считаю, что "Простое число — это натуральное число, которое имеет ровно 2 различных делителя (только 1 и само себя)". И отрицательное не является натуральным. Да и во всех книжках, которые я читал, ряд простых чисел начинается с 2 3 5 7... Так что, обращайтесь к первоисточникам и не вникайте в комменты, возможно сделанные со скрытым умыслом.
Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.