Penyelesaian:
Bilangan prima memiliki tepat dua faktor dan merupakan bilangan bulat positif. Jika p adalah bilangan prima, maka 1 dan p sendiri hanyalah faktor-faktor yang diperlukan. Setiap nomor yang tidak mematuhi ini disebut bilangan komposit.
Sifat-sifat bilangan prima
Beberapa fitur bilangan prima adalah:
- Setiap bilangan yang lebih besar dari 1 dapat dibagi dengan setidaknya satu bilangan prima.
- Dimungkinkan untuk menyatakan bilangan bulat positif apa pun yang lebih besar dari 2 sebagai jumlah dari dua bilangan prima.
- Semua bilangan prima lainnya, kecuali 2, adalah ganjil. Artinya, kita dapat mengasumsikan bahwa 2 adalah satu-satunya bilangan yang merupakan bilangan prima genap.
- Dua bilangan prima selalu koprime satu sama lain.
Untuk menyatakan suatu bilangan sebagai fungsi dari faktor-faktor utamanya, kita perlu mendefinisikan bilangan prima yang akan memberi kita bilangan tersebut ketika dikalikan.
429 dapat dinyatakan sebagai produk dari bilangan prima sebagai
429 = 3 × 11 × 13