Prost broj

Vreme	Memorija	Input	Output	TAGOVI
1 s	64 MB	stdin	stdout	#math

Vreme

Memorija

Input

Output

TAGOVI

1 s

64 MB

stdin

stdout

#math

Broj je prost ako je veći od $1$ i nema drugih delilaca osim $1$ i samog sebe. Tvoj zadatak je da za svaki dati broj proveriš da li je prost.

Ulaz

U prvoj liniji ulaza je jedan ceo broj $t$ - broj test primera.
U svakoj od sledećih $t$ linija je po jedan ceo broj $n$ .

Za svaki test primer ispiši YES ako je $n$ prost, a NO ako nije.

Input

2
17
903543481

Output

YES
NO

$17$ nema delilaca osim $1$ i $17$ . Drugi broj jako dugo liči na prost, ali je $903543481 = 30059 \cdot 30059$ .

$1 \leq t \leq 1000$
$1 \leq n \leq 1 0^{9}$

Zadatak je, uz dozvolu, preuzet iz zadatka Prost broj, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Vreme	Memorija	Input	Output	TAGOVI
1 s	64 MB	stdin	stdout	#math

Broj je prost ako je veći od $1$ i nema drugih delilaca osim $1$ i samog sebe. Tvoj zadatak je da za svaki dati broj proveriš da li je prost.

U prvoj liniji ulaza je jedan ceo broj $t$ - broj test primera.
U svakoj od sledećih $t$ linija je po jedan ceo broj $n$ .

Za svaki test primer ispiši YES ako je $n$ prost, a NO ako nije.

Input

2
17
903543481

Output

YES
NO

$17$ nema delilaca osim $1$ i $17$ . Drugi broj jako dugo liči na prost, ali je $903543481 = 30059 \cdot 30059$ .

$1 \leq t \leq 1000$
$1 \leq n \leq 1 0^{9}$

Zadatak je, uz dozvolu, preuzet iz zadatka Prost broj, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.