Kalkulator Faktorisasi Prima

Diperluas
Berikutnya

Masukkan bilangan bulat positif minimal 2 untuk menguraikannya menjadi faktor-faktor prima. Kalkulator menampilkan faktor berulang dan bentuk ringkas dengan pangkat. Metodenya adalah pembagian percobaan sederhana; alat ini tidak mencantumkan semua pembagi dan tidak memakai algoritme faktorisasi tingkat lanjut.

Cara kerja faktorisasi

  1. 1

    Masukkan bilangan bulat

    Gunakan digit desimal saja dan pilih nilai minimal 2.

  2. 2

    Bagi dengan faktor kecil

    Kalkulator mencoba 2, lalu bilangan bulat berikutnya selama kandidat tidak melebihi akar kuadrat nilai yang tersisa.

  3. 3

    Pertahankan faktor berulang

    Setiap pembagian tepat mencatat faktornya, lalu proses dilanjutkan dengan hasil bagi.

  4. 4

    Tampilkan kedua bentuk

    Untuk 360, bentuk terurainya adalah 2 × 2 × 2 × 3 × 3 × 5 dan bentuk ringkasnya 2^3 × 3^2 × 5.

Contoh

Masukan Bentuk terurai Bentuk pangkat
12 2 × 2 × 3 2^2 × 3
60 2 × 2 × 3 × 5 2^2 × 3 × 5
84 2 × 2 × 3 × 7 2^2 × 3 × 7
97 97 97
1024 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 2^10

Batas masukan dan kinerja

  • Teks kosong, tanda positif atau negatif, titik desimal, spasi, dan nilai di bawah 2 tidak menghasilkan faktorisasi. Bilangan bulat negatif tidak diubah menjadi nilai absolutnya.
  • Perhitungan memakai bilangan bulat PHP. Nilai di luar rentang bilangan bulat server tidak didukung, sekalipun browser dapat merepresentasikan atau menampilkannya.
  • Pembagian percobaan dapat menjadi lambat jika masukan besar tidak memiliki faktor kecil. Tidak ada Pollard rho atau metode cepat lain sebagai cadangan.
  • Keluaran hanya memuat faktor prima. Alat ini tidak menghitung daftar pembagi lengkap.

Penanganan data

Formulir standar merupakan komponen yang berjalan di server kami, sehingga angka yang dimasukkan dikirim ke server saat diperbarui. Dalam tampilan dua langkah, angka diletakkan di URL halaman untuk dibawa ke langkah hasil. Jangan anggap masukan ini privat atau rahasia.

Pertanyaan yang Sering Diajukan

Keduanya tidak memiliki keluaran faktor prima yang diharapkan kalkulator ini, sehingga alat meminta bilangan bulat minimal 2.

Tidak. Masukkan sendiri nilai absolut positifnya; kalkulator menerima masukan yang hanya berisi digit dengan nilai minimal 2.

Bilangan prima itu sendiri muncul sebagai satu-satunya faktor dalam kedua bentuk keluaran.

Nilainya harus muat dalam tipe bilangan bulat PHP di server. Batas kecepatan praktis dapat jauh lebih kecil karena pembagian percobaan mungkin memerlukan banyak iterasi.

Alat Terkait

Alat ini tersedia dalam bahasa lain