SỐ NGUYÊN TỐ LỚN NHẤT

nhất (ntmax.*)

Cho xâu ký tự \(t\) gồm \(n\) ký tự chỉ gồm chữ cái, 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 xâu \(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 ký tự \(t\) và không có số 0 vô nghĩa. Ví dụ trong xâu ký tự \(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 vào:

+ Một xâu ký tự \(t\).

Kết quả ra:

+ Dòng 1 ghi số lượng các ký tự là 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ố ghi ra số 0.

Ví dụ:

Input Output Giải thích
aB0011cd230d124ab17 12
17
- Có 12 ký tự số trong xâu
- Số \(p\) nguyên tố lớn nhất là 17
Ab12cd44bcd 4
0
Tinhoc 0
0

Giới hạn:

- Có 15/35 test với \(n\ \leq \ 255\) \(p\ \leq \ 10^{3}\);

- Có 10/35 test với \(n\ \leq \ 255\) \(p\ \leq \ 10^{6}\);

- Có 10/35 test với \(n\ \leq \ 5 \times 10^{6}\) \(p\ \leq \ 5 \times 10^{6}\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. tung (2/5)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]