BILANGAN PRIMABilangan prima merupakan bilangan asli yang lebih besar dari satu serta faktor

pembaginya adalah satu dan bilangan itu sendiri.

Yang termasuk dalam anggota bilangan prima yaitu {2, 3, 5, 7, 11, 13, 17, 19, 23,

29, 31, 37, 41, 43, 47, …}. Dalam matematika tidak ada bilangan prima yang terbesar

karena jumlah dari bilangan prima tak berhingga.

Sepertinya untuk definisi serta yang anggota bilangan prima sudah jelas, sehingga

sekarang kita akan bahas tentang Faktorisasi Prima. Yang dimaksud dengan faktorisasi

prima adalah pembentukan suatu bilangan ke dalam bentuk perkalian dimana faktornya

merupakan bilangan prima.

Terdapat dua cara mencari faktorisasi prima, yaitu :

1. Menggunakan pohon faktor

Perhatikan contoh berikut ini

sehingga faktorisasi prima dari 30 adalah 2x3x5

sehingga faktorisasi prima dari 864 adalah

2x2x2x2x2x3x3x3

2. Menggunakan pembagian bersusun

Perhatikan contoh berikut ini.

sehingga faktorisasi prima dari 30 yaitu 2x3x5

Hasilnya akan sama baik kita mencari menggunakan pohon faktor ataupun pembagian

bersusun. Berdasarkan pengetahuan matematis sekarang, bilangan yang paling sulit

difaktorisasi adalah bilangan semiprima yaitu bilangan yang merupakan hasil perkalian dua

bilangan prima.