SỐ NGUYÊN TỐ LỚN NHẤT
View as PDF
Submit solution
Points:
0.10 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
ntmax.inp
Output:
ntmax.out
Author:
Problem type
Allowed languages
C++, Pascal, Python
Cho xâu kí tự ~T~ gồm ~n~ kí tự chỉ chứa chữ cái và 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~, ~17~. Số nguyên tố ~P~ lớn nhất là ~17~.
Dữ liệu:
Đọc từ file NTMAX.INP gồm một xâu kí tự ~T~.
Kết quả:
Ghi ra file văn bản NTMAX.OUT gồm:
- Dòng ~1~ ghi số lượng kí tự số trong xâu ~T~
- Dòng ~2~ ghi số ~P~ tìm được là số nguyên tố lớn nhất, nếu không có số ~P~ nguyên tố lớn nhất thì ghi số ~0~.
Ví dụ:
NTMAX.INP
aB0011cd230d124ab17
NTMAX.OUT
12
17
Ràng buộc:
- ~35\%~ test với ~n \leq 255~ và ~P \leq 1000~
- ~35\%~ test với ~n \leq 255~ và ~P \leq 1000000~
- ~30\%~ test với ~n \leq 5 \times 10^6~ và ~P \leq 5 \times 10^6~
Comments