BIBO - Số "binbon"
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Mr Bon là cậu em trai song sinh của Mr Bin. Cậu ấy cũng đang học các con số, cậu ấy tính tổng các chữ số của một số nguyên dương n cho trước được một số nguyên dương a. Tiếp đến cậu lại đi tìm chữ số lớn nhất của n và viết ghép chữ số lớn nhất đó vào sau số a thu được số nguyên dương k. Mr Bon muốn biết k có phải là số nguyên tố hay không? Nếu số đó là nguyên tố thì cậu gọi số đó là số "binbon". Ví dụ số 111 là một số "binbon" vì tổng các chữ số là a=3, chữ số lớn nhất là 1 nên số k lập được là 31, số 31 là một số nguyên tố nên n=111 là số "binbon". Thú vị với suy nghĩ này cậu bé muốn kiểm tra một loạt các số có phải là số "binbon" hay không? Hãy giúp cậu bé nhé!

Dữ liệu: 

  • - Dòng đầu ghi số nguyên dương t là số test (0<t<=1000). 
  • - t dòng sau mỗi dòng ghi số nguyên dương n(0<n<=101000).

Kết quả:  in ra t dòng, mỗi dòng ghi YES hoặc NO nếu số tương ứng là "binbon" hoặc không?

Ví dụ

  • input
    2
    123
    111
    output
    NO
    YES
Back to Top