FAKTA MENARIK TENTANG BILANGAN PRIMA

Bilangan Prima adalah bilangan asli yang lebih besar dari 1 yang hanya habis dibagi oleh 1 dan bilangan itu sendiri. Atau dengan kata lain jika $a$ adalah bilangan prima maka himpunan faktor positifnya hanya {1,a}.

Contoh:
1. 2 adalah bilangan prima karena hanya habis dibagi 2 dan 1.
2. 3 adalah bilangan prima karena hanya habis dibagi 3 dan 1.
3. 17 adalah bilangan prima karena hanya habis dibagi 17 dan 1.
4. 4 bukan bilangan prima karena selain 4 habis dibagi 4 dan 1, 4 juga habis dibagi 2.

Berikut adalah bilangan prima antara 1 sampai 100:

Namun bagaimana cara mencari suatu bilangan prima? Saringan Eratosthenes bisa dipakai untuk menemukannya.

Berikut adalah langkah-langkah Saringan Eratosthenes:

1. Tulis angka 1 sampai $n$, misalkan kita ingin mencari bilangan prima antara 1 sampai 100, maka tulis 1 sampai 100.
2. Coret angka 1, karena 1 bukan bilangan prima, kemudian biarkan angka 2 karena 2 adalah bilangan prima. Kemudian coret semua angka yang merupakan kelipatan 2.
3. Angka 3 belum tercoret, berarti angka 3 bilangan prima, kemudian coret semua kelipatan dari 3.
4. Angka 5 belum tercoret, berarti angka 5 adalah bilangan prima, kemudian coret semua bilangan kelipatan 5.
5. Angka 7 belum tercoret, berarti angka 7 adalah bilangan prima, kemudian coret semua bilangan kelipatan 7.
6. Dan seterusnya sampai pada bilangan $\sqrt{n}$, karena disini $n=100$, maka pencoretan hanya sampai pada kelipatan $\sqrt{100}=10$, berarti berhenti pada kelipatan 10.
7. Dan yang belum dicoret adalah bilangan-bilangan primanya.

Berikut ilustrasinya:

Namun ada fakta-fakta menarik tentang bilangan prima, sebagai berikut:

1. Bilangan prima hanya memiliki dua faktor bilangan asli yaitu 1 dan bilangan itu sendiri.

2. 2 merupakan satu-satunya bilangan prima yang genap, selebihnya adalah bilangan ganjil.

3. Tidak ada bilangan prima terbesar, artinya bilangan prima selalu ada sampai tak terhingga banyaknya.

4. Bilangan prima terbesar yang diketahui adalah $2^{57.885.161}-1$ yang memiliki panjang $17.425.170$ digit.

5. Sampai sekarang belum ada ditemukan pola untuk menyatakan bilangan prima.

Bilangan prima paling sering digunakan untuk mencari FPB dan KPK dari beberapa bilangan.

###SEMOGA BERMAMFAAT###

Bagikan Artikel ini