Toán học & Mật mã
Công cụ kiểm tra số nguyên tố
Nhập một số để xem nó có phải số nguyên tố không và nó nằm ở đâu trong danh sách số nguyên tố được sắp xếp (2 là #1).
Tuyệt vời cho việc kiểm tra nhanh và xây dựng trực giác. Tính toán nhẹ ngay trong trình duyệt, lên đến 1.000.000.
Kết quả
Lịch sử của số nguyên tố
Số nguyên tố là những viên gạch nền tảng của các số nguyên—chỉ chia hết cho 1 và chính nó. Euclid đã chứng minh có vô số số nguyên tố từ hơn 2000 năm trước. Mật mã học hiện đại (RSA, Diffie-Hellman, các biến thể ECC) dựa vào các tính chất của số nguyên tố để đảm bảo an toàn.
Điều thú vị: Định lý số nguyên tố cho thấy số nguyên tố thưa dần đại khái theo n / ln(n). Số nguyên tố Mersenne (2^p − 1 với p là số nguyên tố) rất hiếm và là động lực cho các dự án như GIMPS đi tìm chúng. Các phép kiểm tra tính nguyên tố nay rất nhanh (ví dụ Miller–Rabin, AKS), khiến câu hỏi “đây có phải số nguyên tố không?” gần như được trả lời ngay lập tức kể cả với những số khổng lồ.