Pengertian Bilangan Prima dan Gabungan

Dalam teori bilangan, bilangan prima adalah bilangan bulat positif yang hanya habis dibagi oleh dirinya sendiri dan 1. Misalnya, beberapa bilangan prima pertama adalah 2, 3, 5, 7, 11, dan 13.

Sebaliknya, bilangan komposit , adalah bilangan bulat positif yang habis dibagi paling sedikit satu bilangan lain selain bilangan itu sendiri dan 1. Misalnya, beberapa bilangan komposit pertama adalah 4, 6, 8, 9, dan 10.

Untuk menentukan apakah suatu bilangan prima atau komposit, kita dapat menggunakan berbagai uji primalitas, seperti uji primalitas Fermat, uji primalitas Miller-Rabin, dan uji primalitas AKS. Tes-tes ini didasarkan pada sifat-sifat matematika bilangan prima yang berbeda-beda dan mempunyai tingkat keakuratan dan efisiensi yang berbeda-beda.

Singkatnya, primalitas mengacu pada sifat yang hanya dapat dibagi oleh dirinya sendiri dan 1, dan bilangan prima adalah bilangan bulat positif yang memiliki sifat ini. Bilangan komposit adalah bilangan bulat positif yang habis dibagi oleh paling sedikit satu bilangan lain selain bilangan itu sendiri dan 1.