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

Простые числа — это такие натуральные числа, которые делятся только на единицу и сами на себя. Все остальные числа называются составными. Для того чтобы проверить, является ли число простым, нужно попробовать разделить его на все числа от 2 до nn​, где nn — проверяемое число. Если ни одно из этих чисел не делится без остатка, значит, число простое. Иначе, число составное. Рассмотрим пример программы на языке Python, которая определяет, является ли введённое пользователем число простым или составным...