Thuật toán nào có thể sử dụng để kiểm tra một số nguyên có phải số nguyên tố không?
Dùng vòng lặp kiểm tra chia hết từ 2 đến căn bậc hai của số đó.Dùng vòng lặp từ 2 đến số đó trừ 1 để kiểm tra chia hết.Dùng thuật toán đệ quy để trừ dần số đó về 1.Không thể kiểm tra bằng thuật toán.Hướng dẫn giải:Kiểm tra chia hết từ 2 đến căn bậc hai của số giúp giảm số lần kiểm tra, tăng hiệu quả.
