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...