问题3849--2017小学省赛-密码锁3849: 2017小学省赛-密码锁
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
乌龟给自己贵重物品上了密码锁。密码锁上有5个数字拔盘。每次数字拔盘每次向上拔使数字增加1(9向上拔得到0),向下拔数字减少1(0向下拔得到9)。
拔盘上的数字组成一个5位数。只要拔盘上的数字变为素数,密码锁就会被解开。求最少拔动的次数。
输入
一个5位数,表示拔盘初始的数字。
输出
一个5位素数,表示开启密码锁使用的素数(拔动次数最少)。如有多组解,输出满足条件的最大素数。
样例输入
01210
样例输出
01319
来源/分类
[提交] [状态]