Selasa, 19 November 2013
Cek Bilangan Prima
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
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.
Format Masukan
Banyak baris, antara 1 sampai 100 baris, masing-masing berisi sebuah bilangan bulat N.
Format Keluaran
Untuk setiap baris, cetak
YA apabila N adalah bilangan prima, atau TIDAK jika bukan.Contoh Masukan
23 -7 9000 1
Contoh Keluaran
YA TIDAK TIDAK TIDAK
Penyelesaian
