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

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ả:

  • 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

aB0011cd230d124ab17 

Output

12
17 

Giải thích

  • Có 12 ký tự số trong xâu

  • Số p nguyên tố lớn nhất là 17

Ràng buộc:

  • Có 15/35 test với n255p103;
  • Có 10/35 test với n255p106;
  • Có 10/35 test với n5×106p5×106.

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ducdung192 (10/13)
  2. trungnam (7/7)
  3. bao_khanh (5/16)
Trong 7 ngày
  1. ducdung192 (42/56)
  2. trungnam (30/45)
  3. nguyenlebaolong (21/35)
Trong 30 ngày
  1. caubeioi (108/167)
  2. manhooh (83/198)
  3. bestsoilvam (64/155)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38423

Lưu Hải Phong - 2020
haiphong129.88@gmail.com