Kiểm Tra Số Nguyên Tố

Công cụ kiểm tra số nguyên tố giúp bạn xác định nhanh một số nguyên dương N > 1 là số nguyên tố hay hợp số, liệt kê danh sách toàn bộ ước số.

Bản Chất Toán Học Của Số Nguyên Tố

• Định Nghĩa Chuẩn: Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có duy nhất 2 ước số dương là 1 và chính nó (ví dụ: 2, 3, 5, 7, 11, 13, 17, 19, 23...).
• Số Nguyên Tố Chẵn Duy Nhất: Số 2 là số nguyên tố nhỏ nhất và cũng là số chẵn duy nhất trong tập số nguyên tố.
• Tối Ưu Phép Thử Chia Đến √N: Một số không có ước nào trong khoảng từ 2 đến sqrt{N} thì chắc chắn là số nguyên tố.

Ứng Dụng Trong Mật Mã Học & An Ninh Mạng

• Mã Hóa Khóa Công Khai RSA: Nền tảng bảo mật của ngân hàng số và HTTPS dựa trên độ khó khi phân tích tích của 2 số nguyên tố khổng lồ.
• Bảng Băm (Hash Table): Kích thước mảng số nguyên tố giúp phân bổ dữ liệu đồng đều, chống nghẽn xung đột.

Nhập số nguyên vào khung phía trên để kiểm tra tính nguyên tố và xem bảng ước số tức thì.