Trình kiểm tra số nguyên tố
Công cụ kiểm tra số nguyên tố
Kiểm tra xem một số là số nguyên tố hay tổng hợp, xem kiểm tra hệ số, ghi chú chia hết, ví dụ và các công cụ số liên quan. Nhập một số nguyên và máy tính sẽ kiểm tra khả năng chia hết cho đến căn bậc hai của số.
Kiểm tra xem một số có phải là số nguyên tố không
97 là nguyên tố.
Kiểm tra số nguyên tố
Để kiểm tra một số n, hãy kiểm tra khả năng chia hết cho các số nguyên từ 2 đến căn bậc hai của n.
\[\text{các ước được kiểm tra} \le \sqrt{n}\]
Kiểm tra Miller–Rabin xác định chính xác cho các số nguyên 64-bit không dấu. Nhập số nguyên có giá trị tuyệt đối không quá 9.007.199.254.740.991.
Nếu không có người chia đều, số là số nguyên tố.
Ví dụ
| Con số | Kết quả |
|---|---|
| 2 | Số nguyên tố |
| 9 | Hợp số · 3 × 3 |
| 17 | Số nguyên tố |
| 21 | Hợp số · 3 × 7 |
| 97 | Số nguyên tố |
Các công cụ toán học liên quan
Máy tính kiểm tra số nguyên tố – Câu hỏi thường gặp
1 có phải là số nguyên tố không?
Không. Một số nguyên tố phải có chính xác hai ước số dương và 1 chỉ có một.
2 có phải là số nguyên tố không?
Đúng. 2 là số nguyên tố và nó là số nguyên tố chẵn duy nhất.
Tại sao chỉ kiểm tra đến căn bậc hai?
Nếu một số có thừa số lớn hơn căn bậc hai của nó, thì nó cũng phải có thừa số phù hợp nhỏ hơn căn bậc hai.
Hợp số là gì?
Một số tổng hợp có nhiều hơn hai ước dương, chẳng hạn như 4, 6, 8, 9, 10 và 12.