Faktorisasi prima adalah pecahan bilangan komposit yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan.
Dalam pemrograman dasar, operasi modulo seringkali digunakan untuk mengecek sebuah bilangan apakah menghasilkan sisa pembagian atau tidak. Konsep operasi modulo : semisal a adalah bilangan bulat dan m adalah bilangan bulat > 0. Operasi a mod m memberikan sisa jika a dibagi dengan m. Dengan kata lain a mod m = r sedemikian sehingga a …
Mengecek sebuah bilangan termasuk bilangan prima atau bukan, membangkitkan himpunan bilangan prima, dan apa bilangan prima terbesar?