de thi HSG cap truong mon tin hoc
 

Một số nguyên tố tuyệt đối là số nguyên tố mà khi hoán vị bất kì các chữ số của nó thì nó vẫn là số nguyên tố.
Yêu cầu hãy lập trình in ra các số nguyên tố tuyệt đối có không quá 3 chữ số.

Ví dụ: 13 là số nghuyên tố tuyệt đối vi khi hoán vị ta được 31 cũng là snt, 131 là số nguyên tố tuyệt đối vì khi hoán vị 113,311 cũng là các số nguyên tố.

Ðề: de thi HSG cap truong mon tin hoc
 

_ 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.

Ðề: de thi HSG cap truong mon tin hoc
 

chỉ có 3 chữ số thì cho vòng lặp chạy từ 11 tới 999 cho ruj.