Faktor bilangan prima merupakan bilangan-bilangan prima yang dapat membagi suatu bilangan komposit secara habis tanpa sisa. Bilangan prima hanya memiliki dua faktor, yaitu 1 dan dirinya sendiri, sedangkan bilangan komposit memiliki lebih dari dua faktor. Untuk menemukan faktor prima dari suatu bilangan, digunakan algoritma yang memeriksa pembagian bilangan tersebut oleh bilangan prima terkecil (dimulai dari 2), kemudian membaginya secara bertahap hingga semua faktor prima ditemukan. Algoritma ini sangat berguna untuk memecah bilangan besar menjadi komponen-komponen dasar berupa bilangan prima.
Referensi
 • ChatGPT
Baca konten-konten menarik Kompasiana langsung dari smartphone kamu. Follow channel WhatsApp Kompasiana sekarang di sini: https://whatsapp.com/channel/0029VaYjYaL4Spk7WflFYJ2H
