Cần mấy bác tiền bối giúp mik giải thuật chút
NUMBERC.*
Cho số nguyên dương N. Người ta có thể cắt lần lượt các chữ số của N từ phải sang trái để thu được số N mới. Hãy tìm số N mới là số nguyên tố lớn nhất. Biết phải cắt theo yêu cầu ít nhất 1 số. Nếu không có ghi ra -1. Ví dụ: N = 1124 → N = 11. Dữ liệu: Vào từ tệp ‘NUMBERC.INP’ gồm số nguyên dương N (10 ≤ N ≤ 1012). Kết quả: Ghi ra tệp ‘NUMBERC.OUT’ số nguyên tố lớn nhất tìm được. Nếu không có ghi ra -1.