Сколько простых

Сколько из данных чисел простые?

В первой строке $n$ от $1$ до $50$. Во второй — $n$ чисел от $1$ до $10^{12}$.

Одно число.

Проверка делителей до корня. Условие цикла — i * i <= x, и i обязано быть long long: при $x$ около $10^{12}$ произведение i * i в int не помещается и сравнение начнёт врать. Единица не простая.