Tentang alat ini
Setiap bilangan bulat yang lebih besar dari 1 adalah bilangan prima atau hasil kali bilangan prima, dan hasil kali itu tunggal jika urutan faktornya diabaikan (teorema dasar aritmetika). Faktorisasi prima menjadi dasar untuk menyederhanakan pecahan, mencari FPB dan KPK, menyederhanakan bentuk akar, dan menghitung banyaknya faktor. Kalkulator ini memfaktorkan bilangan hingga 40 digit langsung di peramban Anda dengan aritmetika eksak.
Bagaimana cara kerjanya
Masukkan bilangan bulat 2 atau lebih. Kalkulator menuliskannya sebagai hasil kali bilangan prima dalam bentuk pangkat, seperti , dan menampilkan tangga pembagian: bagi terus dengan faktor prima terkecil hingga tersisa 1.
Anda juga mendapatkan banyaknya faktor (pembagi) dan jumlahnya, daftar lengkap pembagi jika banyaknya paling banyak 1.000, apakah bilangan tersebut prima, serta bilangan prima terdekat di bawah dan di atasnya. Pemisah ribuan seperti 1.001 boleh dipakai.
Contoh
Faktorkan 360 dengan tangga pembagian: , , , , , dan 5 adalah bilangan prima. Jadi . Bilangan ini memiliki faktor.
Contoh yang lebih besar: , dengan faktor prima terbesar 6857.
Tabel faktorisasi prima
Faktorisasi prima dari 2 sampai 60
- 2 = 2
- 3 = 3
- 4 = 2²
- 5 = 5
- 6 = 2 × 3
- 7 = 7
- 8 = 2³
- 9 = 3²
- 10 = 2 × 5
- 11 = 11
- 12 = 2² × 3
- 13 = 13
- 14 = 2 × 7
- 15 = 3 × 5
- 16 = 2⁴
- 17 = 17
- 18 = 2 × 3²
- 19 = 19
- 20 = 2² × 5
- 21 = 3 × 7
- 22 = 2 × 11
- 23 = 23
- 24 = 2³ × 3
- 25 = 5²
- 26 = 2 × 13
- 27 = 3³
- 28 = 2² × 7
- 29 = 29
- 30 = 2 × 3 × 5
- 31 = 31
- 32 = 2⁵
- 33 = 3 × 11
- 34 = 2 × 17
- 35 = 5 × 7
- 36 = 2² × 3²
- 37 = 37
- 38 = 2 × 19
- 39 = 3 × 13
- 40 = 2³ × 5
- 41 = 41
- 42 = 2 × 3 × 7
- 43 = 43
- 44 = 2² × 11
- 45 = 3² × 5
- 46 = 2 × 23
- 47 = 47
- 48 = 2⁴ × 3
- 49 = 7²
- 50 = 2 × 5²
- 51 = 3 × 17
- 52 = 2² × 13
- 53 = 53
- 54 = 2 × 3³
- 55 = 5 × 11
- 56 = 2³ × 7
- 57 = 3 × 19
- 58 = 2 × 29
- 59 = 59
- 60 = 2² × 3 × 5
25 bilangan prima di bawah 100
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Sebuah bilangan adalah prima jika faktorisasinya hanya bilangan itu sendiri. Untuk mencari faktor prima sebuah bilangan n secara manual, Anda cukup mencoba bilangan prima hingga .
Asumsi dan batasan
Bilangan hingga 40 digit dapat dimasukkan. Faktor kecil dicari dengan pembagian percobaan dan faktor yang lebih besar dengan metode rho Pollard, dalam batas kerja tetap agar halaman tetap responsif. Jika sebuah bilangan memiliki dua faktor prima yang sangat besar (masing-masing kira-kira 13 digit atau lebih), kalkulator melaporkan bagian yang tidak dapat dipecahnya. Keprimaan dibuktikan untuk bilangan di bawah ; bilangan prima yang lebih besar dilaporkan sebagai prima mungkin (probable prime) setelah 13 kali uji Miller–Rabin.
Pertanyaan yang sering diajukan
Apa itu faktorisasi prima?
Faktorisasi prima adalah penulisan sebuah bilangan sebagai hasil kali bilangan-bilangan prima. Misalnya . Jika urutannya diabaikan, hanya ada satu cara untuk melakukannya.
Bagaimana cara membuat pohon faktor?
Pecah bilangan menjadi dua faktor apa saja, lalu terus pecah setiap faktor yang bukan prima hingga hanya bilangan prima yang tersisa di ujung cabang. Apa pun pemecahan awalnya, Anda akan mendapatkan bilangan prima yang sama. Tangga pembagian yang dipakai di sini menerapkan gagasan yang sama, dengan selalu membagi oleh bilangan prima terkecil.
Bagaimana cara mencari banyaknya faktor (pembagi)?
Tambahkan 1 pada setiap pangkat dalam faktorisasi prima, lalu kalikan. Untuk , hasilnya pembagi.
Apakah 1 bilangan prima?
Bukan. Bilangan prima memiliki tepat dua pembagi, yaitu 1 dan dirinya sendiri, sedangkan 1 hanya memiliki satu. Mengecualikan 1 membuat faktorisasi tetap tunggal. 2 adalah satu-satunya bilangan prima genap.
Bagaimana faktorisasi prima membantu mencari FPB dan KPK?
FPB mengambil setiap faktor prima persekutuan dengan pangkat terkecil, dan KPK mengambil setiap faktor prima dengan pangkat terbesar. Untuk dan : FPB-nya dan KPK-nya .
Tautan dengan nilai Anda
Tambahkan parameter ini ke alamat halaman agar halaman terbuka dengan nilai yang sudah terisi, misalnya untuk membagikan perhitungan atau menautkannya dari asisten AI. Hasil dihitung di browser: HTML halaman menampilkan contoh untuk nilai bawaan, dan alat ini menetapkan atribut data-url-params setelah nilai dari tautan diterapkan.
| Parameter | Nilai | Jika tidak diisi |
|---|---|---|
nBilangan bulat | bilangan bulat dengan panjang berapa pun | wajib |
Contoh
?n=1001?n=600851475143
Tulis desimal dengan titik. Kodekan spasi sebagai %20, + sebagai %2B, # sebagai %23, dan & sebagai %26.
Elemen hasil: [data-result-block="prime_factorization_calculator"]