Назовём простое число Катиным, если при делении на сумму своих десятичных цифр оно даёт остаток, равный своей первой (MSD) цифре, а при делении на произведение своих десятичных цифр даёт остаток, равный своей последней (LSD) цифре. Мне удалось найти только два Катиных простых числа, это 31 и 71. Существуют ли ещё Катины простые числа и много ли их? задан 27 Ноя '19 22:34 Пацнехенчик ...
показано 5 из 6
показать еще 1
|
Судя по всему, такие числа не редкость. Вот список чисел среди первых 10^4 простых: 31, 71, 1531, 1621, 3571, 7351, 11131, 11161, 11251, 11971, 12241, 12511, 13681, 15121, 15391, 16111, 21121, 35251, 53281. Скорее всего, доказать бесконечность этого множества трудно, так как нет подходящего достаточно условия простоты. Это задача на уровне условия простоты чисел Мерсенна.
Не первая идиотская задача данного автора. Объясните мне, пожалуйста, смысл требования простоты числа
@falcao, большое спасибо!
@spades, а что мешает рассмотреть сразу две задачи: одну с требованием простаты, а вторую без оного?
@all_exist: я думаю, это искажение было намеренным :)
@all_exist: если бы такое произошло впервые, я бы тоже подумал на опечатку :)