Soal SMA · Konsep dasar · Kesulitan 4/5
Sebuah algoritma menerima input bilangan bulat n dan harus menentukan apakah n termasuk bilangan prima. Manakah urutan langkah yang paling logis dan efisien untuk algoritma tersebut?
- A.Periksa semua pembagi dari 1 sampai n, jika hanya dua pembagi maka prima
- B.Periksa pembagi dari 2 sampai akar n, jika ada pembagi maka bukan prima
- C.Kalikan n dengan dirinya sendiri, jika hasilnya ganjil maka prima
- D.Bagi n dengan 2, jika habis maka prima, jika tidak maka bukan prima
Kunci jawaban & pembahasan
Jawaban: Periksa pembagi dari 2 sampai akar n, jika ada pembagi maka bukan prima
Cukup memeriksa pembagi hingga akar n karena jika ada faktor lebih besar dari akar n pasti ada pasangan faktor yang lebih kecil.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari