Tối ưu hóa vòng lặp:

-Thay vì kiểm tra tất cả các số lẻ từ 5 đến căn bậc hai của n, ta chỉ cần kiểm tra các số có dạng 6k + 1 và 6k + 5 (với k là số nguyên không âm).

-Bất kỳ số nguyên tố nào lớn hơn 3 đều có dạng 6k ± 1. Điều này có thể chứng minh bằng cách xét các số chia cho 6 dư 0, 1, 2, 3, 4, 5.

-Bằng cách này, ta loại bỏ được một số lượng lớn các số không cần thiết phải kiểm tra, giúp tăng hiệu suất của thuật toán.

=>Việc sử dụng n % (i + 2) trong đoạn mã này là một kỹ thuật tối ưu hóa để kiểm tra tính nguyên tố của một số. Bằng cách chỉ kiểm tra các số có dạng 6k ± 1, thuật toán giảm được số lượng phép chia cần thực hiện, từ đó tăng tốc độ kiểm tra.

`\color{rainbow}{\text{PG}}`