Setelah Yunani, sedikit yang terjadi dengan studi tentang bilangan prima sampai abad ke-17. Pada 1640 Pierre de Fermat menyatakan (tanpa bukti) teorema kecil Fermat (kemudian dibuktikan oleh Leibniz dan Euler). Fermat juga menduga bahwa semua angka dari bentuk 22n + 1 adalah prima (mereka disebut nomor Fermat) dan ia memverifikasi ini hingga n = 4 (atau 216 + 1). Namun, nomor Fermat berikutnya 232 + 1 adalah komposit (salah satu faktor utamanya adalah 641), seperti yang Euler temukan kemudian, dan pada kenyataannya tidak ada lagi nomor Fermat yang dikenal sebagai prima. Biarawan Prancis Marin Mersenne memandang bilangan prima dari bentuk 2p - 1, dengan pa prime. Mereka disebut prima Mersenne untuk menghormatinya.
Sejauh mana Fermat mengkonfirmasi validitas nomor Euler?
hingga n = 4 (atau 216 + 1)
hingga n = 4 (atau 216 + 1).
Sejauh PPO
mana ADV
Fermat NNP
mengkonfirmasi VBT
validitas NNO
nomor NNO
Euler NNP
? PUN