Faktorisasi prima: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 15:
==Algoritma==
Berikut adalah beberapa contoh algoritma faktorisasi prima:
* Percobaan pembagian (Trial division): Algoritma yang lamban
* Faktorisasi roda: Menggunakan [[Saringan Eratosthenes]].
* Algoritma rho Pollard: Ditemukan oleh [[John Pollard]] pada tahun 1975.
|