EduBrick

Сколько составных

2000 мс · 256 МБ · всё или ничего

Число называется составным, если у него есть делитель, отличный от единицы и самого числа.

Сколько из данных чисел составные? Единица не простая и не составная.

Формат ввода

В первой строке nn от 11 до 5050. Во второй — nn чисел от 11 до 101210^{12}.

Формат вывода

Одно число.

Примеры

ввод
5
2 3 4 5 6
вывод
2

Примечание

Отличается от проверки на простоту ровно одной строкой — той, что отсекает единицу. Именно на ней и ошибаются: единица не проходит внутренний цикл и легко попадает не в ту корзину.

Войдите, чтобы отправлять решения.