Rahasia Bilangan Prima (The Building Blocks)
Bilangan prima adalah "atom" dalam semesta matematika. Bilangan ini hanya memiliki tepat dua faktor, yaitu $1$ dan dirinya sendiri. Himpunan prima dimulai dari $P = \{2, 3, 5, 7, 11, \dots\}$.
Teorema Dasar Aritmatika
Setiap bilangan bulat positif $n > 1$ dapat dinyatakan sebagai perkalian bilangan prima secara unik.
Contoh: $60 = 2^2 \times 3 \times 5$.
Sieve of Eratosthenes
Metode klasik untuk menemukan bilangan prima dengan mengeliminasi kelipatan. Penting untuk diingat bahwa angka 2 adalah satu-satunya bilangan prima genap.
Dalam soal HOTS, sering ditanyakan mengenai "Prima Kembar" (Twin Primes) atau pengujian apakah suatu bilangan besar $N$ adalah prima dengan mengecek pembagi hingga $\sqrt{N}$.