2576：L1-7 旋转密码锁
时间限制：2 S / 内存限制：65536 KB
AC：40 / Submit：187
| 问题描述 |
|---|
有一个密码锁，由$$5$$位可旋转的拨盘组成。
这是一个非常神奇的密码锁：只要拨盘组成的五位数（忽略前导零）是一个素数，它就会自动解开。 给出你密码锁初始状态下的数字，问至少需要拨动几次，才可以把它解开。 |
| 输入描述 |
一个五位数，表示密码锁初始状态下的数字。 |
| 输出描述 |
在一行中输出至少需要拨动几次，才可以把锁解开。 |
| 样例输入复制样例 |
00000 |
| 样例输出 |
2 |
| 提示说明 |
不止一种拨法，其中一种是：90001 |
| 相关 |
