Trình kiểm tra số nguyên tố

Máy tính 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{test divisors} \le \sqrt{n}\]

Nếu không có người chia đều, số là số nguyên tố.

Ví dụ

Con sốKết quả
2Thủ tướng
9Tổng hợp, chia hết cho 3
17Thủ tướng
21Tổng hợp, chia hết cho 3 và 7
97Thủ tướng

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.

Số tổng hợp 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.