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
3 17 51 52
Contoh Keluaran
YA YA TIDAK
Penjelasan
Faktor dari 51 adalah 1, 3, 17, dan 51, sedangkan faktor dari 52 adalah 1, 2, 4, 13, 26, 52. Oleh karena itu 51 "agak prima" sedangkan 52 tidak "agak prima". Sesuai definisi di atas, bilangan prima secara langsung adalah bilangan "agak prima" juga.
Jawabannya adalah :
No comments:
Post a Comment