Memahami Nombor Perdana dan Komposit

Dalam teori nombor, nombor perdana ialah integer positif yang hanya boleh dibahagi dengan sendiri dan 1. Sebagai contoh, beberapa nombor perdana pertama ialah 2, 3, 5, 7, 11, dan 13.

A nombor komposit, sebaliknya , ialah integer positif yang boleh dibahagi dengan sekurang-kurangnya satu nombor lain selain dirinya dan 1. Contohnya, beberapa nombor komposit pertama ialah 4, 6, 8, 9, dan 10.

Untuk menentukan sama ada nombor yang diberi adalah perdana atau komposit, kita boleh menggunakan pelbagai ujian primaliti, seperti ujian primaliti Fermat, ujian primaliti Miller-Rabin, dan ujian primaliti AKS. Ujian ini adalah berdasarkan sifat matematik nombor perdana yang berbeza dan mempunyai tahap ketepatan dan kecekapan yang berbeza-beza.

Secara ringkasan, keutamaan merujuk kepada sifat boleh bahagi hanya dengan sendiri dan 1, dan nombor perdana ialah integer positif yang mempunyai sifat ini. Nombor komposit ialah integer positif yang boleh dibahagi dengan sekurang-kurangnya satu nombor lain selain dirinya dan 1.