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ố P11,230,12417. 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 n255P103;
  • Subtask 2: có 10/35 test ứng với 2 điểm n255P106;
  • Subtask 3: có 10/35 test ứng với 2 điểm n5.106P5.106

Comments

There are no comments at the moment.