Penyemak Nombor Perdana

Mengenai kalkulator ini

Alat ini menyemak sama ada sesuatu nombor ialah nombor perdana — bermakna ia tiada pembahagi positif selain 1 dan dirinya sendiri — dengan mengujinya terhadap pembahagi calon, dan jika nombor itu bukan perdana, ia turut memecahkan nombor itu kepada pemfaktoran perdananya, iaitu set unik nombor perdana yang apabila didarab bersama menghasilkannya. Setiap nombor bulat yang lebih besar daripada 1 sama ada nombor perdana atau boleh dinyatakan sebagai tepat satu hasil darab sedemikian, satu fakta yang dikenali sebagai teorem asas aritmetik.

Ia digunakan oleh pelajar yang mempelajari teori nombor dan menyelesaikan masalah pemfaktoran, serta oleh pengaturcara dan penggemar yang meneroka topik seperti kriptografi, yang kesukaran memfaktorkan nombor yang sangat besar kepada komponen perdananya mendasari keselamatan algoritma seperti RSA. Ia juga timbul dalam konteks praktikal yang lebih ringkas, seperti memudahkan pecahan kepada sebutan terendah atau mencari gandaan sepunya terkecil bagi dua nombor, kedua-duanya bergantung pada pengetahuan tentang pemfaktoran perdana.