Chứng minh vì sao bài toán kiểm tra số tự nhiên N là số nguyên ta chỉ cần kiểm tra N có ước nào trong khoảng từ 2 đến phần nguyên căn bậc 2 của N mà không kiểm tra từ 2 đến N - 1.

Các câu hỏi liên quan