#5081. CPRIME - Số song nguyên tố

Số nguyên tố là một số nguyên dương có hai ước dương là và chính nó.

Ví dụ: Các số là những số nguyên tố; còn các số không phải là số nguyên tố.

Số đảo ngược của một số là số được viết theo thứ tự ngược lại của số đó.

Ví dụ: đảo ngược của nó là ; đảo ngược của nó là .

Một số được gọi là song nguyên tố nếu như là số nguyên tố và số đảo ngược của nó cũng là số nguyên tố.

Ví dụ: là số song nguyên tố còn số không phải là số song nguyên tố.

Cho một số nguyên dương . Em hãy kiểm tra xem số có phải là song nguyên tố không?

Dữ liệu:

• Một dòng duy nhất chứa số nguyên dương .

Kết quả:

• Một dòng duy nhất ghi dòng chữ Yes nếu đó là số song nguyên tố, ngược lại ghi No nếu đó không phải là số song nguyên tố.

Ví dụ:

Dữ liệu:

13

Kết quả:

Yes

Dữ liệu:

41

Kết quả:

No