2576:L1-7 旋转密码锁

时间限制:2 S   /  内存限制:65536 KB
AC:33   /  Submit:173
问题描述

有一个密码锁,由$$5$$位可旋转的拨盘组成。

这是一个非常神奇的密码锁:只要拨盘组成的五位数(忽略前导零)是一个素数,它就会自动解开。

给出你密码锁初始状态下的数字,问至少需要拨动几次,才可以把它解开。

输入描述

一个五位数,表示密码锁初始状态下的数字。

输出描述

在一行中输出至少需要拨动几次,才可以把锁解开。

样例输入复制样例

00000

样例输出

2

提示说明

不止一种拨法,其中一种是:90001

相关

2024天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1