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
Картинка
Отражение Отражение Картинка Картинка
+ 6

Задача 74. Простые на спирали

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

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

Рассмотрим спираль из натуральных чисел:

37 36 35 34 33 32 31
38 17 16 15 14 13 30
39 18  5  4  3 12 29
40 19  6  1  2 11 28
41 20  7  8  9 10 27
42 21 22 23 24 25 26
43 44 45 46 47 48 49

Спираль формируется так: в центре 1, а затем числа последовательно  дописываются по спирали против часовой стрелки. Нас интересуют только числа находящиеся на одной горизонтали или вертикали с единицей. Для спирали с длиной стороны 7 доля простых среди них 4/13. Рассмотрите спирали с нечетными длинами сторон. Найдите спираль минимального размера, но большую чем дана в примере, для которой доля простых среди чисел меньше 1/10. В ответе запишите длину стороны такой спирали.

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

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

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.