Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2. Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...

Задача. Запишем подряд цифры от 1 до 9, получим число 123456789. Какое это число - простое или составное? Изменится ли ответ в задаче, если как-то поменять порядок цифр в этом числе? Простое число это то число, которое делится на само себя и на 1. То есть переиначивая вопрос задачи, делится ли число 123456789 на какое-либо число, кроме, как на 1 и на 123456789? Или на какие числа делится это число? Как решить эту задачу без калькулятора, а только применяя свойства делимости чисел? Напоминание: Простое число - такое число, которое делится только на 1 и само себя...