Paritas dan keterbagian
Bilangan bulat genap habis dibagi 2; bilangan ganjil bersisa 1 ketika dibagi 2. Jika a habis dibagi b (b tidak nol), maka a mod b = 0. Sifat ini sering dipakai untuk memeriksa pola dan aturan pembagian.
Modulo
a mod m adalah sisa pembagian a oleh m. Untuk bilangan nonnegatif, hasilnya berada dari 0 sampai m-1. Modulo berguna untuk jam yang berputar, hari dalam pekan, dan pola periodik.
Bilangan prima
Bilangan prima adalah bilangan bulat lebih dari 1 yang memiliki tepat dua pembagi positif: 1 dan dirinya sendiri. Angka 1 bukan prima. Untuk memeriksa apakah n prima secara sederhana, uji pembagi dari 2 sampai akar kuadrat n.
Hati-hati dengan batas
Jika mencari faktor, periksa pembagi sampai d*d<=n untuk menghindari penggunaan akar pecahan. Untuk input besar, pilih tipe data yang memadai dan hindari perkalian yang dapat overflow.