Сколько составных
2000 мс · 256 МБ · всё или ничего
Число называется составным, если у него есть делитель, отличный от единицы и самого числа.
Сколько из данных чисел составные? Единица не простая и не составная.
Формат ввода
В первой строке от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 2 3 4 5 6
вывод
2
Примечание
Отличается от проверки на простоту ровно одной строкой — той, что отсекает единицу. Именно на ней и ошибаются: единица не проходит внутренний цикл и легко попадает не в ту корзину.
Войдите, чтобы отправлять решения.