Nombor perdana ialah bilangan bulat lebih besar daripada 1 yang pembahaginya hanyalah 1 dan dirinya sendiri. Setiap bilangan bulat lebih besar daripada 1 sama ada perdana ataupun hasil darab unik nombor-nombor perdana. Inilah Teorem Asas Aritmetik: setiap nombor mempunyai tepat satu pengfaktoran perdana.
Euclid membuktikan sekitar 300 SM bahawa terdapat tak terhingga banyak nombor perdana. Andaikan ada nombor perdana terbesar p. Darabkan semua nombor perdana yang diketahui dan tambah 1. Hasilnya sama ada perdana itu sendiri (percanggahan) atau mempunyai faktor perdana yang tiada dalam senarai anda (percanggahan). Nombor perdana tidak pernah berakhir.
15 nombor perdana pertama hingga 47. Terdapat 15 nombor perdana di bawah 50.
| Perdana | # | Perdana | # | Perdana | # |
|---|---|---|---|---|---|
| 2 | 1 | 19 | 8 | 37 | 12 |
| 3 | 2 | 23 | 9 | 41 | 13 |
| 5 | 3 | 29 | 10 | 43 | 14 |
| 7 | 4 | 31 | 11 | 47 | 15 |
| 11 | 5 | 37 | 12 | 53 | 16 |
| 13 | 6 | 41 | 13 | 59 | 17 |
| 17 | 7 | 43 | 14 | 61 | 18 |
MemorisePi menggunakan nombor perdana dari 2 hingga 7919 (1000 nombor perdana pertama). Teorem nombor perdana memberitahu kita bahawa nombor perdana ke-n ialah kira-kira n·ln(n). Nombor perdana ke-1000 ialah 7919, hampir dengan anggaran 1000·ln(1000) ≈ 6908. Taburan jurang nombor perdana dikawal oleh Hipotesis Riemann.
Setiap bilangan bulat genap lebih besar daripada 2 ialah jumlah dua nombor perdana. Contohnya: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Dicadangkan oleh Christian Goldbach dalam sepucuk surat kepada Euler pada tahun 1742 dan telah disahkan bagi setiap nombor genap hingga 4 x 10^18, namun ia masih belum dibuktikan. Ini ialah salah satu masalah tak selesai tertua dalam matematik.
Nombor perdana ialah bilangan bulat positif lebih besar daripada 1 yang pembahaginya hanyalah 1 dan dirinya sendiri. Euclid membuktikan sekitar 300 SM bahawa terdapat tak terhingga banyak nombor perdana. Teorem Asas Aritmetik menyatakan bahawa setiap bilangan bulat lebih besar daripada 1 mempunyai pengfaktoran perdana yang unik. Teorem nombor perdana mengatakan bahawa nombor perdana ke-n ialah kira-kira n*ln(n). MemorisePi melatih 1000 nombor perdana pertama (daripada 2 hingga 7919). Sama ada setiap nombor genap ialah jumlah dua nombor perdana (konjektur Goldbach) masih belum terbukti selepas 280 tahun.