Tìm số nguyên tố lớn nhất (Câu 2 đề thi HSG 11 tỉnh Bắc Giang năm 2022-2023)
Cho xâu ký tự T gồm n ký tự chỉ chứa chữ cái và chữ số. Em hãy thực hiện hai thao tác sau:
- Thao tác 1: Đếm các ký tự là ký tự số trong T;
- Thao tác 2: Tìm số P trong xâu ký tự T là số nguyên tố lớn nhất. Số P là tất cả các ký tự số liên tiếp trong xâu T và không có số 0 vô nghĩa. Ví dụ trong xâu T = "aB0011cd230d124ab17" có các số P là 11,230,124 và 17. Số nguyên tố P lớn nhất là 17.
Dữ liệu vào:
- Gồm một xâu ký tự T
Dữ liệu ra:
- Dòng 1: ghi số lượng ký tự số trong xâu T;
- Dòng 2: ghi ra số nguyên tố P lớn nhất, nếu không có số P nguyên tố thì ghi ra số 0.
Ví dụ:
INPUT | OUTPUT | Giải thích |
---|---|---|
aB0011cd230d124ab17 | 12 17 |
- Có 12 ký tự số trong xâu - 17 là số nguyên tố P lớn nhất |
Ab12cd44bcd | 4 0 |
|
Tinhoc | 0 0 |
Giới hạn:
- Subtask 1: Có 15/35 test ứng với 3 điểm n≤255 và P≤103;
- Subtask 2: có 10/35 test ứng với 2 điểm n≤255 và P≤106;
- Subtask 3: có 10/35 test ứng với 2 điểm n≤5.106 và P≤5.106
Comments