问题3849--2017小学省赛-密码锁

3849: 2017小学省赛-密码锁

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

乌龟给自己贵重物品上了密码锁。密码锁上有5个数字拔盘。每次数字拔盘每次向上拔使数字增加1(9向上拔得到0),向下拔数字减少1(0向下拔得到9)。 拔盘上的数字组成一个5位数。只要拔盘上的数字变为素数,密码锁就会被解开。求最少拔动的次数。

输入

一个5位数,表示拔盘初始的数字。

输出

一个5位素数,表示开启密码锁使用的素数(拔动次数最少)。如有多组解,输出满足条件的最大素数。

样例输入

01210

样例输出

01319

来源/分类


[提交] [状态]