Context: Bilangan prima adalah bilangan asli yang lebih besar dari 1 yang bukan merupakan hasil perkalian dua bilangan asli yang lebih kecil. Bilangan asli yang lebih besar dari 1 yang bukan bilangan prima disebut bilangan komposit. Misalnya, 5 adalah bilangan prima karena satu-satunya cara menulisnya sebagai produk, 1 × 5 atau 5 × 1, melibatkan 5 itu sendiri. Namun, 4 adalah bilangan komposit karena merupakan produk (2 × 2) di mana kedua bilangan tersebut lebih kecil dari 4. Bilangan prima sangat penting dalam teori bilangan karena teorema dasar aritmatika: setiap bilangan asli yang lebih besar dari 1 adalah bilangan prima itu sendiri atau dapat difaktorisasi sebagai produk bilangan prima yang unik hingga urutan mereka. Sifat dari bilangan prima disebut primalitas. Metode sederhana namun lambat untuk memeriksa primalitas dari bilangan n tertentu, yang disebut uji coba pembagian, apakah n adalah kelipatan dari setiap bilangan bulat antara 2 dan {\displaystyle {\sqrt {n}}. Algoritma Miller-Rabin BC termasuk tes primalitas, yang selalu memiliki kecepatan cepat, tetapi memiliki hasil yang lebih cepat dari hasil perkalian bilangan prima. Namun, pada tahun 2018, banyak orang masih menggunakan rumus yang sama sekali tidak akurat untuk menjawab pertanyaan-seperti yang ditemukan pada beberapa bentuk yang paling umum, seperti rumus aljabar bilangan prima yang digunakan untuk menghasilkan bilangan prima yang lebih besar, dan bahkan lebih cepat dari jumlahnya.

Mengingat teks berikut, apa yang istimewa tentang Bilangan Prima?

Bilangan prima adalah bilangan asli yang lebih besar dari satu yang hanya habis dibagi dengan dirinya sendiri dan satu. Misalnya 5 adalah bilangan prima karena hanya habis dibagi dengan 5 dan 1, tetapi 4 tidak seperti 4 habis dibagi dengan 4,2 dan 1