Bilangan Prima dan Faktorisasi

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-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.

Bagaimana mencari faktor prima dari sebuah bilangan?

Untuk mencari faktor prima dari sebuah bilangan, kita dapat membagi bilangan itu dengan bilangan prima secara berulang-ulang.

Misalnya untuk mencari faktor prima dari 36, kita lakukan langkah-langkah berikut ini.

• Bagi 36 dengan bilangan prima yang terkecil, yaitu 36 ÷ 2
  36 ÷ 2 = 18
• 18 dapat dibagi dengan 2, maka 18 ÷ 2
  18 ÷ 2 = 9
• 9 tidak dapat dibagi dengan 2, maka cobalah membagi dnegan bilangan prima berikutnya, yaitu 3
  9 ÷ 3 = 3
• 3 adalah bilangan prima, jadi kita berhenti di sini. Faktor-faktor primanya adalah bilangan-bilangan yang kita gunakan untuk membagi dalam langkah-langkah di atas, termasuk bilangan prima yang kita dapatkan sebagai hasil dari pembagian terakhir yang kita lakukan. (yang tercetak tebal di atas)
  
  Jadi, 36 = 2 × 2 × 3 × 3
  
  Atau dengan notasi indeks: 36 = 2² × 3²

Contoh lain: untuk mencari faktor prima dari 42.

• 42 ÷ 2 = 21
  21 ÷ 3 = 7
• Jadi, 42 = 2 × 3 × 7