Công cụ kiểm tra số nguyên tố
Công cụ kiểm tra số nguyên tố cho biết một số có phải số nguyên tố hay không.
Nhập liệu
Kết quả
Là số nguyên tố?
Có
Về công cụ này — cách hoạt động, công thức & câu hỏi thường gặp ▾
Cách sử dụng
- Nhập một số.
- Xem nó có phải số nguyên tố hay không.
Công thức
Số nguyên tố chỉ có hai ước: 1 và chính nó
Câu hỏi thường gặp
Số nguyên tố là gì?
Số nguyên tố lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Ví dụ: 2, 3, 5, 7.
Vì sao số nguyên tố quan trọng?
Toàn bộ mã hoá trên internet, từ HTTPS tới chữ ký số, dựa trên việc nhân hai số nguyên tố rất lớn thì dễ nhưng phân tích ngược lại thì cực khó.
Kiểm tra một số có phải số nguyên tố nhanh nhất bằng cách nào?
Chỉ cần thử chia cho các số từ 2 đến căn bậc hai của nó. Ví dụ với 97, căn bậc hai xấp xỉ 9,8 nên chỉ cần thử 2, 3, 5, 7 — không chia hết cho số nào thì đó là số nguyên tố.