sos C++ nhe! Câu 1 (2,5 điểm): SỐ PHẢN NGUYÊN TỐ Số nguyên dương N gọi là số phản nguyên tố nếu bản thân N và các số tạo thành từ việc xóa đi những chữ số bên phải của N đều không phải là số nguyên tố. Ví dụ: - Số 9426 là số phản nguyên tố vì 9426; 942; 94; 9 đều không phải là số nguyên tố. - Số 3752 không phải là số phản nguyên tố vì 3752; 375 không phải là số nguyên tố nhưng 37 và 3 là số nguyên tố. Yêu cầu: Kiểm tra các số nguyên dương a, b, c có phải là số phản nguyên tố hay không? Dữ liệu vào: File văn bản PNT.INP gồm một dòng duy nhất ghi ba số nguyên a, b, c (1 a, b, c 109 ) mỗi số cách nhau một khoảng trắng. Dữ liệu ra: File văn bản PNT.OUT gồm 3 dòng có cấu trúc như sau: + Dòng 1: ghi 1 nếu a là số phản nguyên tố, ghi 0 nếu a không là số phản nguyên tố. + Dòng 2: ghi 1 nếu b là số phản nguyên tố, ghi 0 nếu b không là số phản nguyên tố. + Dòng 3: ghi 1 nếu c là số phản nguyên tố, ghi 0 nếu c không là số phản nguyên tố. Ví dụ: PNT.INP PNT.OUT 33 292 46 0 0 1 174 68 290 0 1 0 Giới hạn dữ liệu: 40% test với 1 a, b, c < 100; 40% test với 10 3 < a, b, c < 106 ; 20% test với 107 < a, b, c 109