Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PRISUSTR - Prime Substring |
Cho một xâu các chữ số, nhiệm vụ của bạn là tìm số nguyên tố lớn nhất (gồm các chữ số liên tiếp nhau) xuất hiện trong xâu. Các số nguyên tố trong đoạn 2 đến 100 000.
Input
Mỗi dòng chứa 1 xâu (tối đa 255 số).
Kết thúc bởi dòng chứa số 0 (không cần xử lý)
Output
Với mỗi xâu, in ra trên 1 dòng kết quả
Example
Input:11245913211504481226406011245 91321150448 1226406 0 Output: 11 1321 2
Được gửi lên bởi: | adm |
Ngày: | 2013-01-17 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |