Anda seharusnya sudah tahu apakah bilangan prima itu. Singkatnya bilangan prima adalah bilangan bulat lebih dari 1 yang tidak dapat dibagi menjadi bilangan bulat lagi oleh bilangan bulat lain kecuali oleh dirinya sendiri. Contoh bilangan prima: 2, 3, 5, 7, 11, 13, 17, dst. Misalnya, 9 bukan bilangan prima karena 9 dapat dibagi 3. Apakah -5 bilangan prima? Menurut definisi di atas, bilangan prima adalah bilangan bulat positif, sehingga -5 bukan prima.

Pak Dengklek memberikan Anda bilangan-bilangan N (-32.000 < N < 32.000). Untuk setiap bilangan, tentukan apakah bilangan tersebut bilangan prima atau bukan.

Banyak baris, antara 1 sampai 100 baris, masing-masing berisi sebuah bilangan bulat N.

Untuk setiap baris, cetak YA apabila N adalah bilangan prima, atau TIDAK jika bukan.

23
-7
9000
1