Cara menentukan bilangan prima.

Bilangan prima adalah, ketahui sejarah dan penjabarannya berbagai sumber

foto: Pixabay/Gerd Altmann

Cara menentukan apakah bilangan tersebut merupakan bilangan prima yaitu dengan menggunakan faktor bilangan. Faktor adalah bilangan yang bisa habis membagi suatu bilangan. Contohnya bisa dimulai ketika menentukan faktor dari bilangan 6. Bilangan 6 dapat habis dibagi dengan bilangan 1,2,3 dan 6. Jadi, faktor dari bilangan 6 adalah 1,2, 3, dan 6 Namun, bilangan 6 bukan termasuk ke dalam bilangan prima karena memiliki faktor lebih dari 2 yaitu bilangan 1,2,3, dan 6.

Seperti yang sudah disinggung di atas, bilangan prima memiliki faktor yang tidak lebih dari 2 yaitu bilangan 1 dan bilangan itu sendiri. Contoh bilangan prima adalah 7, karena bilangan 7 hanya dapat habis dibagi oleh bilangan 1 dan bilangan itu sendiri. Contoh bilangan prima adalah 2,3,5,7,11,13,17,19 dan masih banyak lagi. Bilangan 2 menjadi satu satunya bilangan genap yang termasuk ke dalam bilangan prima karena bilangan 2 memiliki 2 faktor bilangan yaitu bilangan 1 dan bilangan itu sendiri.

Manfaat bilangan prima.

Bilangan prima adalah, ketahui sejarah dan penjabarannya berbagai sumber

foto: Pixabay/Gerd Altmann

Bilangan prima dapat dimanfaatkan pada RSA dan El-Gamel yang digunakan sebagai sandi rahasia untuk kepentingan pengamanan (Semantical Security). Dalam El-Gamel dibutuhkan sebuah grup Zp, yaitu grup dengan Z adalah himpunan bilangan prima dan operasi. Kemudian El-Gamel tidak hanya membutuhkan grup tetapi juga subgrup dari Zp dengan generatornya yang berasal dari Grup Zp. Hal tersebut diperlukan karena pengamanan hanya menggunakan Plain Group. Implikasi kebermanfaatan bilangan prima saat ini digunakan untuk kode-kode rahasia kartu ATM pada bank.