Để kiểm tra số nguyên dương n có phải số nguyên tố không, yếu tố quan trọng nhất của thuật toán là gì? A. Duyệt tất cả các số nhỏ hơn n. B. Sử dụng phép chia để kiểm tra tính chia hết. C. So

13/15

Để kiểm tra số nguyên dương n có phải số nguyên tố không, yếu tố quan trọng nhất của thuật toán là gì?

Duyệt tất cả các số nhỏ hơn n.

Sử dụng phép chia để kiểm tra tính chia hết.

So sánh n với các số lẻ.

Lặp vô hạn đến khi tìm ra kết quả.

Giải thích

Đáp án:B

Giải thích:Thuật toán kiểm tra số nguyên tố dựa vào việc kiểm tra tính chia hết của n với các số nhỏ hơn hoặc bằng căn bậc hai của n. Đây là yếu tố quan trọng để xác định số nguyên tố một cách hiệu quả.