Bilangan Prima dan Faktor Prima

Bilangan prima adalah bilangan bulat positive yang hanya mempunyai dua faktor, yaitu 1 dan bilangan itu sendiri. Misalnya, 7 adalah bilangan prima karena faktor-faktor dari 7 adalah 1 dan 7.

Bilangan prima terbesar yang diketahui sampai saat ini adalah 2^43,112,609 − 1.

Bilangan prima ini ditemukan pada tanggal 23 Agustus 2008 dan mempunyai 12,978,189 angka.Bilangan-bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, dan seterusnya.

Perhatikan bahwa 1 bukan merupakan bilangan prima karena ia hanya mempunyai satu faktor.

Anda dapat mengecek apakah sebuah bilangan merupakan bilangan prima dengan memasukkan bilangan tersebut di bawah ini.

Jika satu-satunya faktor prima dari bilangan tersebut adalah bilangan itu sendiri, maka ia adalah bilangan prima.

Faktor prima adalah faktor-faktor dari bilangan bulat yang merupakan bilangan prima. Faktor prima dapat digunakan untuk mencari Faktor Persekutuan Terbesar (FPB) dan Kelipatan Persekutuan Terkecil (KPK) dari dua atau lebih bilangan bulat.

Cara mencari KPK

Caranya anda bisa menggunakan cara menuliskan kelipatannya satu per satu. Contoh:

KPK dari 12 dan 15 adalah:

Kelipatan 12: 12, 24, 36, 48, 60, 72, 84, 96, 108, 120, 132, ...
Kelipatan 15: 15, 30, 45, 60, 75, 90, 105, 120, 135, 150, 165, ...

Kelipatan dari 12 dan 15 yang sama diatas adalah 60, 120, dan seterusnya. Karena kita mencari yang terkecil, maka KPK dari 12 dan 15 adalah 60.


Apabila angka yang akan dicari KPK-nya besar, maka cara diatas sulit dipakai. Ada cara yang lebih mudah lagi dibandingkan cara diatas. Yaitu dengan cara menggunakan faktorisasi prima.

Waduh... kalau ada yang lebih mudah, kenapa pake cara diatas?

Nah, caranya begini.

Misalkan yang ingin dicari faktorisasi prima-nya angka 60. Nah, kita cari bilangan prima terkecil yang bisa membagi angka 60.

Bilangan prima terkecil yang bisa membagi 60 adalah 2. Lalu bagilah 60 dengan 2. Didapatkan angka 30. Lalu cari bilangan prima terkecil yang bisa membagi angka 30, yaitu 2. Lalu bagi 30 dengan 2. Didapatkan 15. begitu terus, sampai angkanya tidak bisa dibagi lagi dengan bilangan prima apapun.

Nah, kira-kira bisa dijelaskan dengan gambar dibawah ini.

Nah, lalu kumpulkan semua bilangan prima. Yaitu 2, 2, 3, dan 5. Nah, apabila ada bilangan yang sama, jadikan dalam bentuk pangkat. Ada 2 buah angka 2. Jadi 22.

Jadi, faktorisasi prima dari 60 adalah 22 x 3 x 5.

Nah, bila dicari KPK-nya, kalikan semua bilangan, lalu apabila ada bilangan yang sama, cari yang pangkatnya lebih tinggi.

Contoh: KPK 30 dan 36.

30 = 2 x 3 x 5
36 = 22 x 32

Karena ada 2 buah angka 2 dan 3, cari yang pangkatnya lebih tinggi. Dalam hal ini adalah 22 dan 32. Jadi KPK dari 30 dan 36 adalah 22 x 32 x 5. = 4 x 9 x 5 = 180

Cara mencari FPB

Nah, cara mencari FPB, salah satunya dengan cara menyebutkan satu-persatu faktornya dan cari faktor yang sama dan yang paling besar.

Misal:

Faktor 15: 1, 3, 5, 15
Faktor 25: 1, 5, 25

FPB 15 dan 25: 5

Sebenarnya ada cara lain. Yaitu menggunakan faktorisasi prima. Caranya yaitu dengan mencari faktor prima yang berada di kedua bilangan dan mempunyai pangkat paling kecil.

Contoh: FPB 30 dan 36.

30 = 2 x 3 x 5
36 = 22 x 32

Maka FPB 30 dan 36: 2 x 3 = 6

semoga sukses..