એક સંખ્યા મુખ્ય છે કે નહીં તે નક્કી કરવા માટે વિભાજકતા અને વિભાજનક્ષમતા નિયમો એક વિશાળ ભાગ ભજવે છે.