Jabarkan Contoh dari Faktorisasi prima

Tentukan faktor, faktor prima dan faktorisasi prima dari bilangan 18!

Faktor: 1, 2, 3, 6, 9 dan 18.

Faktor prima: 2 dan 3.

Faktorisasi prima: 2 dan 32.

Tentukan hasil dari  dan !

Faktorisasi prima dari 9.261 adalah 33 dan 73 maka hasilnya adalah 7 x 3 = 21.

Faktorisasi prima dari 16 adalah 24 maka hasilnya adalah 2.

Berikut adalah beberapa contoh algoritme faktorisasi prima:

Percobaan pembagian (Trial division): Algoritme yang lamban namun mudah dimengerti. Angka n yang perlu difaktorkan dibagi bulat dengan bilangan yang lebih besar dari 1 dan lebih kecil dari n.

Faktorisasi roda: Menggunakan Saringan Eratosthenes.

Algoritme rho Pollard: Ditemukan oleh John Pollard pada tahun 1975.