Bilangan Prima | Pengertian, Contoh dan Kegunaannya

Ketika belajar matematika tentunya tidak akan terlepas dari materi bilangan prima. Namun apa sih sebenarnya materi bilangan yang kerap digunakan untuk menghitung FPB dan KPK ini?

Berikut merupakan penjelasan mengenai lengkapnya dari materi ini, mulai dari pengertian, contoh, dan kegunaannya.


Pengertian Bilangan Prima


√ Bilangan Prima | Pengertian, Contoh dan Kegunaannya
pixabay.com

Bilangan prima bisa dikatakan merupakan bilangan asli yang lebih besar dari angka 1, memiliki 2 faktor pembagi yakni angka 1 dan angka itu sendiri.

Misalnya 2 dan 3 adalah bilangan prima karena angka 2 dan 3 bisa di bagi oleh angka 1 dan angka 2 & 3.

Sebagian orang mungkin sudah akrab dengan bilangan prima yang ada diantara angka 1 – 100, tapi sebenarnya bilangan prima sebagai suatu bilangan bisa dengan jumlah digit ribuan atau lebih.


Contoh Bilangan Prima


√ Bilangan Prima | Pengertian, Contoh dan Kegunaannya

Apa saja sih angka-angka yang termasuk bilangan prima? Berikut merupakan contoh angka bilangan prima mulai dari 1 – 100 dan 1 – 1000:

1. Contoh dari angka 1 – 100

Berikut merupakan contoh dari angka 1 – 100:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

2. Contoh dari 1 – 1000

Berikut merupakan contoh dari angka 1 – 1000:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997


Bilangan Prima Terbesar


√ Bilangan Prima | Pengertian, Contoh dan Kegunaannya
pixabay.com

Secara matematis, tidak ada angka terbesar dalam bilangan prima, hal ini karena jumlahnya sendiri adalah tak terhingga, atau bisa dikatakan tidak dapat dipastikan terbesarnya berapa, namun penelitiannya untuk mencari yang terbesar dapat terus dilakukan.

Namun untuk nilai terbesar akan terus dicari oleh organisasi internasional yang bernama Great Internet Mersenne Prime Research (GIMPS).

Pada tahun 2013, diketahui nilai angka terbesar yang ditemukan adalah 257,885,161 – 1.

Pada tahun 2019, diketahui nilai angka terbesar yang ditemukan adalah 282,589,933 – 1.


Kegunaan


√ Bilangan Prima | Pengertian, Contoh dan Kegunaannya
pexels.com

Berikut merupakan beberapa kegunaan baik itu untuk pohon faktor, atau komputasi, yang diantaranya adalah:

1. Pohon Faktor

Sudah sedikit disinggung sebelumnya, kegunaan yang pertama adalah  bisa digunakan untuk mencari faktor prima dari suatu bilangan kompusit.

Dari faktor tersebut, terdapat dua atau lebih dari bilangan komposit yang bisa dicari persamaannya menggunakan FPB (Faktor Persekutuan Terbesar) dan KPK (Kelipatan Persekutuan Terkecil).

2. Komputasi

Selain berguna untuk pohon faktor, kegunaaan lainnya juga banyak digunakan untuk kebutuhan enkripsi dalam komputasi.

Dimana bisa juga untuk digunakan untuk membuat suatu kunci daru algoritme pengamanan yang mana biasa digunakan di internet, misalnya seperti SHA-256.

Keamanan ini menyangkut dalam hal keamanan data, network security, sistem keamanan dari rekening bank, dan yang lainnya.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.