Bilangan komposit dapat dipecah menjadi faktor-faktor yang lebih kecil. Ambil contoh 12: angka ini habis dibagi 1, 2, 3, 4, 6, dan 12. Karena memiliki lebih dari dua faktor, maka angka ini adalah bilangan komposit. Sebaliknya, bilangan prima hanya memiliki dua faktor: 1 dan angka itu sendiri.

Angka 1 bukanlah bilangan prima maupun bilangan komposit. Setiap bilangan komposit dapat ditulis sebagai hasil perkalian bilangan prima dengan tepat satu cara, terlepas dari urutannya. Ini adalah teorema fundamental aritmatika, dan hal ini menjadikan bilangan prima sebagai dasar pembentukan bilangan bulat.

Bilangan komposit muncul di seluruh teori bilangan. Pengujian untuk menentukan bilangan prima dan faktorisasi merupakan hal mendasar dalam kriptografi. Enkripsi RSA, misalnya, bergantung pada kesulitan memfaktorkan bilangan komposit besar. Metode penyaringan, sejak Eratosthenes, mengidentifikasi bilangan komposit dengan menghilangkan kelipatan bilangan prima. Konsepnya sederhana, tetapi konsekuensinya sangat mendalam.

• Bilangan bulat positif dengan lebih dari dua faktor
• Dapat difaktorkan menjadi bilangan prima
• 1 bukanlah bilangan prima maupun bilangan komposit.
• Inti dari kriptografi dan teori bilangan