В компьютер ввели число . Каждую минуту из числа вычитается его наименьший собственный делитель, и старое число заменяется на новое. Через несколько минут в компьютере оказалось число . Сколько минут прошло с начала этих действий?

**Решение:** Дано: - Исходное число в компьютере: \( x \) - Через несколько минут число стало равно \( \frac{x}{2} \) Чтобы решить эту задачу, нам нужно понять, какие числа могут быть собственными делителями числа \( x \) и как их нахождение поможет нам определить количество минут, прошедших с начала действий. 1. Начнем с исходного числа \( x \), из которого вычитается наименьший собственный делитель до тех пор, пока число не станет равным \( \frac{x}{2} \). Заметим, что делитель числа \( x \) не может быть больше чем \( \sqrt{x} \). Поэтому будем искать наименьший собственный делитель в диапазоне от 2 до \( \sqrt{x} \). 2. Проверим каждое число от 2 до \( \sqrt{x} \) на то, является ли оно делителем числа \( x \). Как только найдем наименьший собственный делитель \( d \), вычтем его из числа \( x \) и заменим исходное число \( x \) на \( x - d \). 3. Продолжаем шаги 1 и 2, пока \( x \) не станет равным \( \frac{x}{2} \). Посмотрим на примере: Пусть исходное число равно 30, тогда: - Наименьший собственный делитель числа 30 равен 2, так как 2 является делителем и 1 не считается, поэтому \( x - 2 = 28 \). - Теперь число стало равным 28, и его наименьший собственный делитель это 2, так как 2 не является числом 1, поэтому \( x - 2 = 26 \). - Продолжаем действия: 26, 24, 22, 20, 18, 16, 14, 12, 10, 8, 6, 4, 2. Таким образом, на 13-й минуте число в компьютере стало равным \(\frac{x}{2} = \frac{30}{2} = 15\). Значит, от начала действий прошло 13 минут. **Ответ:** Чтобы число стало равным \(\frac{x}{2}\), необходимо 13 минут.