Bộ tìm số nguyên tố sinh đôi

Giới thiệu về công cụ này

Số nguyên tố sinh đôi là các cặp số nguyên tố hơn kém nhau đúng 2, chẳng hạn (3; 5), (11; 13) và (17; 19). Việc tìm chúng đến một giới hạn N thường được thực hiện bằng cách trước hết sàng tất cả các số nguyên tố dưới N (sàng Eratosthenes) rồi quét danh sách kết quả để tìm các số nguyên tố liên tiếp p và p+2 — nhanh hơn nhiều so với việc chia thử từng ứng viên riêng lẻ.

Bộ tìm này nhận một giới hạn trên, chạy phép sàng, liệt kê mọi cặp số nguyên tố sinh đôi dưới giới hạn đó và báo tổng số. Sinh viên và những người yêu thích nghiên cứu lý thuyết số dùng nó để khám phá giả thuyết số nguyên tố sinh đôi (vẫn chưa được chứng minh) — rằng tồn tại vô hạn cặp như vậy — và để xây dựng trực giác về việc mật độ số nguyên tố thưa dần khi các số lớn lên, một câu hỏi có mối liên hệ sâu sắc với lý thuyết sàng và, xa hơn, với các giả định về độ khó đằng sau mật mã dựa trên số nguyên tố.