Selasa, 19 November 2013
Bilangan Agak Prima
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Suatu bilangan bulat positif disebut "agak prima" jika bilangan tersebut hanya habis dibagi oleh bilangan 1, dirinya sendiri, dan sebanyak-banyaknya dua buah bilangan bulat positif lainnya.
Pak Dengklek memberikan Anda T (1 ≤ T ≤ 8) buah bilangan bulat N (1 ≤ N ≤ 1.000.000.000). Tentukan apakah N "agak prima" atau bukan.
Format Masukan
Baris pertama berisi sebuah bilangan bulat T. T baris berikutnya masing-masing berisi sebuah bilangan bulat N.
Format Keluaran
T buah baris, masing-masing berisi
YA jika N adalah bilangan "agak prima", atau TIDAK jika bukan.Contoh Masukan
317 51 52
Contoh Keluaran
YA YA TIDAK
Penyelesaian
