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)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types

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\)

Comments

There are no comments at the moment.