Всего чисел 9999-0+1=10000 (считая НОЛЬ! )
На 5 делится 2000 чисел
На 7 делится 1429 чисел
На 9 делится 1112 чисел
На 35 делится 286 чисел
На 45 делится 223 числа
На 63 делится 159 чисел
На 315 делится 32 числа. Все это ВКЛЮЧАЯ число НОЛЬ!
Это значит, что 5,7 и 9 делится (исходя из кругов Эйлера! )
2000+1429+1112-286-223-159+32=3905 чисел.
Значит, не делится 10000-3905=6095 чисел.
Учись, детка.. .
Прибавила 32, потому что надо знать хотя бы минимально теорию множеств и КРУГИ ЭЙЛЕРА!
Подумай, сложив первые три числа, ты нашел, сколько чисел делится на 5,7 и 9, но числа, делящиеся на 35,45 и 63 посчитаны дважды! Когда ты вычел их количество, то ты ТРИ раза вычла и числа, делящиеся на 315, и они оказались НЕПОСЧИТАННЫМИ! Поэтому их число надо прибавить к результату!