Thế code bạn phải ktra thêm các TH còn lại nữa đấy, nhưng mà bạn nghĩ đc vậy cũng tốt, theo mình ước tính thì sau khi check 2,3,5,7 thì loại đc tầm 90% hợp số ra rồi (thực tế thì nó cũng cỡ cỡ vậy 87% gì đấy nhưng mà chắc sẽ có chênh lệch)

Code bạn sẽ giúp tối ưu việc kiểm tra từng số nguyên tố lớn (tuy nhiên phải lấy chất lượng bù cho số lượng do việc làm này sẽ không giúp bạn kiểm tra nhanh một lần nhiều số nhưng nếu từng số thì sẽ rất nhanh), chẳng hạn giới hạn của số nguyên tố cần kiểm tra là 10^16 đi thì bạn ko xài eratosthenes đc nhưng mà nếu ktra 1 số duy nhất hoặc 10 số thì bạn xài kiểm tra tới căn sẽ nhanh hơn, ngoài ra tối ưu việc kiểm tra tới căn một lần nữa thì sẽ đc độ phức tạp cỡ O(sqrt(n)/6)
 

bool isPrime(int n) {
    if (n < 2) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

Đây bạn nhé
Btw: thực ra check 5 và 7 trước cũng đc nhưng mà ngồi if n % 5 == 0, n % 7 == 0, n == 5, n == 7 dài vãi ra nên mình nhét luôn vô cái hàm for, còn công thức thì dựa trên một định lý toán học đã đc chứng minh về số nguyên tố lớn hơn hoặc bằng 5, bạn cố tìm nếu muốn biết thêm nhé, mình quên từ đời nào rồi, lười google quá.