← вернуться к уроку · Практика: Простые числа и решето

Простые в списке

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

Сколько чисел списка являются простыми?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$ . Во второй — $n$ чисел от $1$ до $10^6$ .

Одно число.

ввод

5
2 3 4 12 997

вывод

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