小 A 的门使用的是密码锁, 但他总感觉自家的密码用久了就会被人破解,所以他决定过段时间就更改一下他家密码锁 的密码,他家的密码总是四位数(不含前导零),改变密码时一次只能改变一个数字。小A 出生日期是正好是质数,所以他希望自己的家的密码也一直是质数,就算在改变密码的过程中也要是质数。然而小 A 没有好好学习,不知道如何改,所以他希望你帮帮 他。
求助这道题
样例
输入
1033 8179
输出
6
【输入输出样例说明】 这里仅举出 1033 8179 的例子。 1033→1733→3733→3739→3779→8779→8179 共改变 6 次。