Tìm số nguyên tố lớn nhất

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho xâu ký tự \(S\) có \(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 \(S\)
  • Thao tác 2: Tìm số \(A\) trong xâu ký tự \(S\) là số nguyên tố lớn nhất. Số \(A\) là tất cả các ký tự số liên tiếp trong xâu ký tự \(S\) và không có số \(0\) vô nghĩa.
Dữ liệu vào
  • Một xâu ký tự \(S\)
Dữ liệu ra: 1 dòng, 2 số cách nhau 1 khoảng trắng
  • Ghi số lượng các ký tự là ký tự số trong xâu S
  • Ghi ra số nguyên tố \(A\) lớn nhất, nếu không có số \(A\) nguyên tố thì ghi ra số \(0\)

Input 1

G00101E11bin000Bik47dabE1

Output 1

13 101

Nhận xét

Không có ý kiến tại thời điểm này.