Pemeriksa Bilangan Prima Periksa apakah sebuah bilangan prima dan temukan faktor-faktornya serta bilangan prima terdekat.

Pemeriksa bilangan prima menentukan apakah sebuah bilangan bulat yang diberikan adalah bilangan prima - sebuah bilangan alami lebih besar dari 1 yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Beberapa prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, dan 29. Perlu diingat bahwa 2 adalah satu-satunya bilangan prima genap. Jika sebuah bilangan tidak prima (komposit), pemeriksa juga menyebutkan semua faktornya dan mengidentifikasi bilangan prima terdekat baik di atas maupun di bawahnya. Bilangan prima merupakan blok bangunan dasar dari semua bilangan bulat (setiap bilangan bulat > 1 dapat dinyatakan secara unik sebagai produk dari prima), membuat mereka penting dalam teori bilangan, kriptografi (enkripsi RSA bergantung pada kesulitan faktorisasi bilangan besar), fungsi hash, dan generasi bilangan acak. Alat ini menggunakan algoritma pembagian trial yang dioptimalkan yang hanya menguji pembagi hingga akar kuadrat dari input, membuatnya efisien bahkan untuk bilangan besar hingga satu triliun.