Menentukan Bilangan Prima dan Faktor Prima

Bilangan prima ialah bilangan asli yang mempunyai tepat dua faktor.
Contoh:
• 2 adalah bilangan prima, semua faktor dari 2 hanya 2 dan 1
• 7 adalah bilangan prima, semua faktor dari 7 hanya 7 dan 1
• 15 bukan bilangan prima sebab mempunyai lebih dari dua faktor. Faktor-faktor dari 15 adalah 1, 3, 5, dan 15

Faktor Prima dari suatu bilangan cacah ialah faktor dari bilangan itu yang merupakan bilangan prima. Faktor prima 12 dapat dicari dari pohon faktor diperoleh:
12 = 2 x 6
12 = 2 x 2 x 3
12 = 2² x 3
Jadi faktor prima dari 12 adalah 2 dan 3