Sifat-sifat yang menjadikan bilangan prima disebut primalitas. Metode sederhana tetapi lambat yang memeriksa primalitas untuk bilangan n {\displaystyle n} , disebut...

bilangan bulat serta hubungannya seperti keterbagian, faktorisasi, dan primalitas. Teori bilangan sebelumnya dinamakan aritmetika tingkat tinggi. Bilangan...

keamanan komputer, yang menyangkut, pada khususnya, penelitian mengenai uji primalitas, faktorisasi, kurva eliptis, dan aspek matematika dari blockchain Linguistik...

primalitas Baillie-PSW Uji primalitas Miller–Rabin Uji primalitas Lucas–Lehmer Uji Lucas–Lehmer untuk bilangan Mersenne Uji primalitas AKS NewPGen Algoritme...

} maka p adalah bilangan prima. Teorema ini membentuk dasar untuk uji primalitas Lucas, sebuah uji primaliti. Jika a dan p adalah bilangan coprime sehingga...

membagi salah satu faktor a atau b. Properti ini terkait erat dengan primalitas dalam bilangan bulat, karena bilangan bulat positif apa pun yang memenuhi...

prima aman memiliki penerapan dalam kriptografi kunci publik dan uji primalitas. Adapun konjektur yang mengatakan bahwa terdapat tak berhingganya banyaknya...

bilangan komputas contohnya adalah faktorisasi prima, bilangan kongruen, uji primalitas bilangan. Karena berhubungan dengan bilangan prima, kajian ini memiliki...