OSN-K Informatika 2026
Waktu: 1000 ms
•
Memori: 256 MB
Pemeriksaan Bilangan Prima
Diberikan sebuah bilangan bulat positif $N$. Tentukan apakah $N$ merupakan bilangan prima.
Bilangan prima adalah bilangan bulat lebih besar dari 1 yang hanya memiliki tepat dua pembagi positif berbeda, yaitu 1 dan bilangan itu sendiri.
Cetak `YA` jika prima, atau `BUKAN` jika bukan prima.
Format Masukan:
Satu baris berisi sebuah bilangan bulat positif $N$.
Format Keluaran:
Cetak `YA` atau `BUKAN` (huruf kapital).
Batasan:
1 <= N <= 10^9
Contoh Masukan & Keluaran:
Contoh #1
7 adalah bilangan prima.
Input:
7
Output:
YA
Contoh #2
1 bukan bilangan prima.
Input:
1
Output:
BUKAN
solution.cpp
(C++17 / GCC)
Tekan Uji Coba (Run) untuk menguji sampel atau Kirim Solusi (Submit) untuk penilaian penuh.
Sedang mengeksekusi dan menilai kode di compiler terisolasi...
Compiler Output / Log:
Keluaran Program (Stdout):