Faktorisasi prima: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
NHSKR (bicara | kontrib)
Tidak ada ringkasan suntingan
NHSKR (bicara | kontrib)
Tidak ada ringkasan suntingan
Baris 1:
[[Image:PrimeDecompositionExample.svg|right|thumb|190px|Gambar di atas menunjukkan proses faktorisasi angka 864.]]
{{unsolved|Ilmu komputer|Apakah faktorisasi prima bisa dicapai dalam waktu polinomial?}}Faktorisasi prima adalah pecahan [[Bilangan komposit|bilangan komposit]] yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan. Contohnya, faktorisasi prima bilangan 84 adalah 2x2x3x7, di mana bilangan 2, 3 dan 7 adalah bilangan prima dan bilangan pembagi 84.