Lewati ke konten utama
Vanillate Science

Matematika · Teori bilangan

Kalkulator Faktorisasi Prima & Bilangan Prima

Faktorkan bilangan menjadi faktor prima, uji apakah bilangan prima, dan daftar semua pembaginya.

Contoh soal dan pembahasan

Terverifikasi
360360

Jawaban

  • Faktorisasi prima
    23⋅32⋅52^{3} \cdot 3^{2} \cdot 5
  • Banyak pembagi positif
    2424

Langkah penyelesaian — Pembagian percobaan (trial division)

  1. Langkah 1:

    Bagi berulang dengan bilangan prima terkecil

    360=23⋅32⋅5360 = 2^{3} \cdot 3^{2} \cdot 5
    Teorema dasar aritmetikan=p1e1p2e2⋯pkek (tunggal)n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} \text{ (tunggal)}

    360 ÷ 2 = 180; 180 ÷ 2 = 90; 90 ÷ 2 = 45; 45 ÷ 3 = 15; 15 ÷ 3 = 5; 5 ÷ 5 = 1

Verifikasi: Terverifikasi. ✓ Hasil kali faktor sama dengan bilangan semula. ✓ Setiap faktor adalah bilangan prima.

Tentang kalkulator ini

Uji prima memakai Miller–Rabin deterministik untuk bilangan hingga 3,3·10²⁴; faktorisasi memakai pembagian percobaan dan Pollard rho.

Perhitungan dilakukan oleh mesin matematika deterministik di peramban Anda — tanpa AI generatif. Baca metodologi dan batasan.

Kalkulator terkait