Pemeriksa Bilangan Prima

Tentang kalkulator ini

Alat ini memeriksa apakah suatu bilangan merupakan bilangan prima — artinya tidak memiliki pembagi positif selain 1 dan dirinya sendiri — dengan mengujinya terhadap kandidat pembagi, dan jika bilangan itu bukan prima, alat ini juga menguraikannya menjadi faktorisasi prima, himpunan unik bilangan-bilangan prima yang bila dikalikan menghasilkannya. Setiap bilangan bulat lebih besar dari 1 adalah prima atau dapat dinyatakan sebagai tepat satu hasil kali semacam itu, fakta yang dikenal sebagai teorema fundamental aritmetika.

Alat ini dipakai oleh pelajar yang mempelajari teori bilangan dan mengerjakan soal pemfaktoran, dan oleh pemrogram serta penghobi yang menjelajahi topik seperti kriptografi, tempat sulitnya memfaktorkan bilangan yang sangat besar ke komponen primanya menopang keamanan algoritma seperti RSA. Alat ini juga muncul dalam konteks praktis yang lebih sederhana, seperti menyederhanakan pecahan ke bentuk paling sederhana atau mencari kelipatan persekutuan terkecil dua bilangan, yang keduanya bergantung pada pengetahuan tentang faktorisasi prima.