Kalkulator Faktorisasi Prima

Nilai Anda

Dari 2 hingga 40 digit

Bilangan besar memakai metode rho Pollard; bilangan 20 digit biasanya selesai dalam sepersekian detik.

Hasil

Faktorisasi prima dari 360

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Bilangan prima
Tidak
Faktor prima berbeda
3
Faktor prima termasuk pengulangan
6
Banyaknya pembagi
24
Jumlah pembagi
1.170
Bilangan prima sebelumnya
359
Bilangan prima berikutnya
367

Tangga pembagian

DibagiPrimaHasil bagi
3602180
180290
90245
45315
1535
551
Tampilkan semua 24 pembagi

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

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 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, 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.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Contoh

Faktorkan 360 dengan tangga pembagian: 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5, dan 5 adalah bilangan prima. Jadi 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. Bilangan ini memiliki (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 faktor.

Contoh yang lebih besar: 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857, 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 n\sqrt{n}.

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 3,3×10243{,}3\times10^{24}; 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 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. 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 72=23⋅3272=2^{3}\cdot3^{2}, hasilnya (3+1)(2+1)=12(3+1)(2+1)=12 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 12=22⋅312=2^{2}\cdot3 dan 18=2⋅3218=2\cdot3^{2}: FPB-nya 2⋅3=62\cdot3=6 dan KPK-nya 22⋅32=362^{2}\cdot3^{2}=36.

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.

ParameterNilaiJika tidak diisi
nBilangan bulatbilangan bulat dengan panjang berapa punwajib

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"]