Problem

[378]

На дошці виписані числа \(1, 2, \ldots, 100\). На кожному етапі одночасно стираються всі числа, які не мають серед нестертих чисел дільників, крім себе самого. Наприклад, на першому етапі стирається тільки число \(1\). \(\\\)Які числа будуть стерті на останньому етапі?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 9
Difficulty 10.0
Themes Подільність та основна теорема арифметики