matematika
BAHAN AJAR A. BILANGAN PRIMA 1. Pengertian Bilangan Prima Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya, 2 hanya dapat dibagi oleh 2 dan 1. Bilangan 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap. Salah satu cara untuk menguji apakah suatu bilangan yang merupakan prima adalah dengan menggunakan topik Eratosthenes, yaitu suatu bilangan merupakan bilangan prima jika bilangan tersebut tidak habis dibagi oleh semua bilangan prima yang lebih kecil dari atau sama dengan akar dari nilai tersebut. Sebagai contoh, apakah 91 merupakan prima? Cara mengujinya adalah dengan membagi 91 dengan semua bilangan prima yang lebih kecil dari atau sama dengan akar bilangan pangkat lebih kecil ni...