Menemukan faktor suatu bilangan dengan tangan berarti menguji setiap calon pembagi satu per satu — lambat dan rawan kesalahan untuk bilangan apa pun selain bilangan kecil. Kalkulator ini menggunakan pembagian percobaan hingga akar kuadrat untuk menemukan setiap faktor secara instan, beserta pasangan faktornya dan klasifikasi bilangan tersebut sebagai bilangan prima, sempurna, berlimpah, atau kurang.
Cara kerja Kalkulator Faktor
Kalkulator memeriksa setiap bilangan bulat dari 1 hingga akar kuadrat dari masukan Anda. Setiap kali seorang kandidat membagi secara merata, baik bilangan tersebut maupun pasangannya (input dibagi dengan kandidat) dicatat sebagai faktor. Cara ini berhasil karena faktor-faktornya selalu berpasangan berpasangan dan mengangkangi akar kuadrat — jika i membagi n, maka n/i juga membagi n. Mengecek hanya hingga √n dan bukannya memindai hingga ke n akan sangat menghemat pekerjaan: mencari faktor dari bilangan tujuh digit membutuhkan sekitar seribu cek, bukan satu juta.
Membaca tiga tab
Tab Faktor mencantumkan setiap pembagi dalam urutan menaik beserta jumlah total dan jumlahnya. Tab Pasangan Faktor menampilkan pasangan perkalian secara langsung — berguna untuk memfaktorkan polinomial, menyederhanakan pecahan, atau mengajarkan fakta perkalian. Tab Jenis Bilangan menerapkan klasifikasi klasik: bilangan prima mempunyai tepat dua faktor, bilangan sempurna mempunyai pembagi yang jumlahnya sama dengan bilangan itu sendiri, bilangan melimpah mempunyai pembagi yang berjumlah lebih dari bilangan tersebut, dan bilangan kurang (mayoritas bilangan bulat, termasuk setiap bilangan prima) mempunyai pembagi yang berjumlah lebih kecil.
Batasan dan kasus tepi
Kalkulator hanya menerima bilangan bulat positif — faktor secara konvensional ditentukan di atas bilangan bulat positif, jadi bilangan negatif dan desimal bukanlah masukan yang valid (faktor bilangan negatif hanyalah faktor positifnya yang bertanda, dan bilangan bukan bilangan bulat tidak memiliki faktor dalam pengertian ini). Angka 1 adalah kasus khusus: ia mempunyai tepat satu faktor (sendiri) dan diklasifikasikan sebagai defisiensi berdasarkan ketentuan, karena ia bukan bilangan prima (yang memerlukan tepat dua faktor berbeda) atau sempurna atau berlimpah. Angka yang sangat besar masih dapat diselesaikan dengan cepat berkat pendekatan √n, namun masukan yang sangat besar mungkin mencapai batas presisi floating-point browser.