← вернуться к уроку · Практика: Простые числа и решето
Сколько составных
6000 мс · 512 МБ · всё или ничего
Число называется составным, если у него больше двух натуральных делителей. Сколько составных чисел не превосходит ?
Формат ввода
Одно целое число от до .
Формат вывода
Одно число.
Примеры
ввод
1
вывод
0
Примечание
Составные — это все числа от 2 до , кроме простых. Единица не относится ни к тем, ни к другим.
Войдите, чтобы отправлять решения.