Faktorisasi prima: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
NHSKR (bicara | kontrib)
Tidak ada ringkasan suntingan
NHSKR (bicara | kontrib)
Tidak ada ringkasan suntingan
Baris 15:
==Algoritma==
Berikut adalah beberapa contoh algoritma faktorisasi prima:
* Percobaan pembagian (Trial division): Algoritma yang lamban namumnamun 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]].
* Algoritma rho Pollard: Ditemukan oleh [[John Pollard]] pada tahun 1975.