Pokok Pemfaktoran Perdana
Faktorkan sebarang integer ke dalam faktor perdananya dan lihat ia dijadikan sebagai pokok faktor percabangan klasik yang diajar di sekolah, serta bentuk eksponen padat (360 = 2³ × 3² × 5).
Hasilnya
Pemfaktoran perdana memecahkan nombor bulat ke dalam nombor perdana yang didarab bersama untuk menjadikannya - satu penguraian yang ada pada setiap nombor komposit, dan tepat satu. Alat ini mengambil mana-mana integer 2 atau lebih dan memfaktorkannya secara nyata, kemudian melukis hasilnya seperti pepohon faktor percabangan yang diajar di sekolah: mulakan dengan nombor, pecahkan faktor perdana terkecilnya, dan teruskan membelah bahagian yang tinggal sehingga hanya nombor perdana yang tinggal.
Peraturan pemisahan ialah pembahagian percubaan dengan bilangan perdana terkecil yang mungkin pada setiap langkah: cuba 2 dahulu, kemudian nombor ganjil 3, 5, 7, 9... sehingga punca kuasa dua nilai semasa. Untuk 360 yang bermain sebagai 360 = 2 × 180, kemudian 180 = 2 × 90, kemudian 90 = 2 × 45, kemudian 45 = 5 × 9, kemudian 9 = 3 × 3 — lima belahan berakhir dengan enam daun perdana (2, 2, 2, 3, 3, 5). Penjumlahan daun tersebut memberikan bentuk eksponen padat yang ditunjukkan di bawah rajah: 360 = 2³ × 3² × 5.
Semua ini berjalan dengan aritmetik BigInt yang tepat, jadi tidak pernah ada pembundaran titik terapung semasa turun. Pembahagian percubaan sehingga punca kuasa dua adalah pantas untuk nombor setiap hari tetapi semakin perlahan semakin besar faktor utama terkecil input, jadi alat menghadkan input pada 1,000,000,000,000 (10^12) dan melaporkan mesej yang jujur melebihi itu daripada membekukan tab — penyemak imbas tidak mempunyai perniagaan bergantung pada titik separuh perdana gergasi hanya untuk membuktikan satu titik separuh prima.
Pohon faktor visual ialah cara standard pemfaktoran perdana diajar di sekolah dan ia kekal berguna melepasi bilik darjah: mengurangkan pecahan, mencari faktor sepunya terbesar atau gandaan sepunya terkecil dengan membandingkan kuasa perdana, memudahkan punca kuasa dua dan menyemak titik sama ada nombor itu adalah perdana semuanya kembali kepada penguraian yang sama. Semuanya berjalan secara setempat dalam penyemak imbas anda — tiada pendaftaran, tiada pelayan pergi-balik.