Máy tính số nguyên tố

2 là số nguyên tố chẵn duy nhất - tất cả các số chẵn khác đều chia hết cho 2

Các số nguyên tố trở nên ít thường xuyên hơn khi các số lớn hơn, theo Định lý số nguyên tố

Số nguyên tố lớn nhất được biết đến có hơn 24 triệu chữ số và được phát hiện vào năm 2018

Các số nguyên tố là nền tảng trong các thuật toán mật mã và bảo mật máy tính

Giả thuyết Goldbach cho rằng mọi số chẵn lớn hơn 2 là tổng của hai số nguyên tố

Các số nguyên tố sinh đôi là các cặp số nguyên tố có hiệu số là 2, như (3,5), (5,7), (11,13) và (17,19)

Có vô số số nguyên tố, như đã được Euclid chứng minh vào khoảng năm 300 trước Công nguyên

Các khoảng cách số nguyên tố có thể lớn tùy ý - có những chuỗi không có số nguyên tố nào

Sàng Eratosthenes là một thuật toán cổ đại để tìm tất cả các số nguyên tố cho đến một số nhất định

Các số nguyên tố Mersenne có dạng 2^p - 1 trong đó p cũng là số nguyên tố và được sử dụng trong các tìm kiếm số nguyên tố