Dalam matematik, nombor perdana adalah nombor asli yang lebih besar daripada 1, yang faktor pembahaginya cuma 1 dan bilangan itu sendiri. Sebagai contoh, 2 dan 3 adalah nombor perdana. 4 bukan nombor perdana kerana 4 boleh dibahagi 2. Sepuluh nombor perdana yang pertama ialah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.Jika suatu bilangan yang lebih besar daripada satu bukan nombor perdana, maka bilangan itu disebut nombor komposit. Cara termudah untuk menentukan nombor perdana yang lebih kecil daripada bilangan tertentu adalah dengan menggunakan saringan Eratosthenes manakala saringan Atkin agak pantas.