Pohon Faktorisasi Prima
Faktorkan bilangan bulat apa pun ke dalam faktor primanya dan lihat bilangan tersebut ditampilkan sebagai pohon faktor percabangan klasik yang diajarkan di sekolah, ditambah bentuk eksponen kompak (360 = 2³ × 3² × 5).
Hasil
Faktorisasi prima memecah suatu bilangan bulat menjadi bilangan prima yang dikalikan untuk menghasilkan bilangan tersebut — satu dekomposisi yang dimiliki setiap bilangan komposit, dan tepat satu. Alat ini mengambil bilangan bulat 2 atau lebih dan memfaktorkannya secara nyata, lalu menggambar hasilnya seperti pohon faktor percabangan yang diajarkan di sekolah: mulai dengan bilangan tersebut, pisahkan faktor prima terkecilnya, dan terus pisahkan sisa bilangan tersebut hingga hanya bilangan prima yang tersisa.
Aturan pemisahannya adalah pembagian percobaan dengan bilangan prima terkecil pada setiap langkah: coba 2 terlebih dahulu, lalu bilangan ganjil 3, 5, 7, 9... hingga akar kuadrat dari nilai saat ini. Untuk 360 yang hasilnya adalah 360 = 2 × 180, lalu 180 = 2 × 90, lalu 90 = 2 × 45, lalu 45 = 5 × 9, lalu 9 = 3 × 3 — lima belahan yang diakhiri dengan enam daun prima (2, 2, 2, 3, 3, 5). Menghitung daun-daun tersebut menghasilkan bentuk eksponen kompak yang ditunjukkan pada diagram: 360 = 2³ × 3² × 5.
Semua ini berjalan dengan aritmatika BigInt yang tepat, sehingga tidak pernah ada pembulatan floating-point apa pun saat turun. Pembagian percobaan hingga akar kuadrat dapat dilakukan dengan cepat untuk bilangan sehari-hari, namun akan semakin lambat jika semakin besar faktor prima terkecil masukannya, sehingga alat ini membatasi masukan sebesar 1.000.000.000.000 (10^12) dan melaporkan pesan yang jujur lebih dari itu daripada membekukan tab — browser tidak perlu bergantung pada semiprime raksasa hanya untuk membuktikan suatu hal.
Pohon faktor visual adalah cara standar untuk mengajarkan faktorisasi prima di sekolah, dan tetap berguna bahkan di luar kelas: mereduksi pecahan, mencari faktor persekutuan terbesar atau kelipatan persekutuan terkecil dengan membandingkan pangkat prima, menyederhanakan akar kuadrat, dan memeriksa apakah suatu bilangan prima, semuanya akan kembali ke dekomposisi yang sama. Semuanya berjalan secara lokal di browser Anda — tanpa perlu mendaftar, tidak perlu bolak-balik server.