Так уж сложилось, что признаками делимости на то или иное число мы пользуемся в жизни не так уж часто. В каждом смартфоне есть калькулятор. Но на экзаменах, олимпиадах и в школе может пригодиться. На 2 Признак делимости на 2 помнят все — последняя цифра числа должна делиться на два. Например, 22648 делится на 2, потому что 8:2=4 — делится без остатка. На 3 С признаком делимости на 3 уже сложнее, но многие всё равно помнят, что число делится на три, если сумма цифр числа делится на три. Например, 6789 делится на 3, потому что 6+7+8+9=30, а 30:3=10 — делится без остатка...

Задачи проекта Эйлера «цепляются» друг за друга и 49 не является исключением. Программа пишется быстро и ответ вычисляется мгновенно, если воспользоваться алгоритмами и функциями из предыдущих задач. Условия задачи Арифметическая прогрессия: 1487, 4817, 8147, в которой каждый член возрастает на 3330, необычна в двух отношениях: (1) каждый из трех членов является простым числом, (2) все три четырехзначные числа являются перестановками друг друга. Не существует арифметических прогрессий из трех однозначных, двухзначных и трехзначных простых чисел, демонстрирующих это свойство...