问题描述 |
---|
有一个密码锁,由$$5$$位可旋转的拨盘组成。 这是一个非常神奇的密码锁:只要拨盘组成的五位数(忽略前导零)是一个素数,它就会自动解开。 给出你密码锁初始状态下的数字,问至少需要拨动几次,才可以把它解开。 |
输入描述 |
一个五位数,表示密码锁初始状态下的数字。 |
输出描述 |
在一行中输出至少需要拨动几次,才可以把锁解开。 |
样例输入复制样例 |
00000 |
样例输出 |
2 |
提示说明 |
不止一种拨法,其中一种是:90001 |
相关 |