问题 1158 --【基础】整数串拆段

1158: 【基础】整数串拆段

题目描述

  将一个长度小于15位的数字串拆成2段，使其和为最小的素数。 例如数字串‘13304’ 拆的方法有: 1 + 3304 = 3305 13 + 304 = 317 133 + 04 = 137 1330 + 4 = 1334 从上面可看出，和为素数的有：317 与137，最小的是137

输入

一个长度小于15的数字串

输出

最小的和为素数的数，若无素数则输出 -1

样例输入输出

输入#1 复制 
13304
输出#1 复制 
137

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
153
已通过
50
通过率
33%
时间限制
1 秒
内存限制
64 MB
来源
2008江苏省
收藏