[duyhung123abc]

_ Nhận xét là các chữ số của một số nguyên tố tuyệt đối bất kì đều phải là số lẻ và khác 5. (vì nếu là số chẵn thì sẽ có 1 số chia hết cho 2, nếu có số 5 thì sẽ chia hết cho 5) ngoại trừ trường hợp số "2".

_ Vậy ta chỉ cần thử riêng số 2, sau đó sinh ra các số từ tập các chữ số {1;3;7;9}. với mỗi số đã cho ta kiểm tra tính nguyên tố của nó. Nhưng mỗi số "xyz" được sinh ra nhất định phải thỏa x<=y<=z để tránh trường hợp kiểm tra lại.