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

Please read the guidelines before commenting.


There are no comments at the moment.