Простое ли число

Дано натуральное число $n$. Простое ли оно? Простое число — больше $1$ и делится только на $1$ и на себя.

Одно целое число $n$ ($1 \le n \le 10^{12}$).

YES — простое, NO — нет.

Делитель достаточно искать до $\sqrt{n}$ (d * d <= n): при $n = 10^{12}$ это $10^6$ шагов, а до $n$ — $10^{12}$, времени не хватит.

$1$ — не простое. Во втором примере $91 = 7 \cdot 13$. Для чисел до $10^{12}$ нужен long long / int64 — и d * d должно считаться в этом же типе.