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)
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
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 \le 255~ và ~P \le 10^3~;
- Subtask 2: có 10/35 test ứng với 2 điểm ~n \le 255~ và ~P \le 10^6~;
- Subtask 3: có 10/35 test ứng với 2 điểm ~n \le 5.10^6~ và ~P \le 5.10^6~
Loading...