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

Задача 36. Перестановка цифр в простых числах

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

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

Найти количество простых чисел меньших десяти миллионов и не содержащих в записи цифру 0, которые остаются простыми при любой перестановке цифр.

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

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

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 01.04.10 09:15

А зачем в условии оговорка 'не содержащих в записи цифру 0' ? Ведь числа, содержащие ноль, итак не удовлетворяют условию задачи.

Мне нравится: + | пожаловаться
Аватар 12.04.10 13:51

А как насчет простого числа 101 ?

Мне нравится: + | пожаловаться
Аватар 12.11.10 15:19

110 = 2*5*11

Мне нравится: + | пожаловаться
Аватар 01.10.12 12:45

Например, числа 119, 919, 991 нужно считать как одно простое число (всё остальные являются его перестановками) или как три простых?

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