U7657 路径
题目描述
有一条数轴,定义移动分为以下两种:
- 向前或向后走一步(例如 233333->233334,233333->233332)
- 从一个质数下标出发,通过修改一个数位变为合数。(例如 100003->400003 合法, 100003->100043 不合法,而在 666666 这个格子上无法使用这种方法)
现在你所处的编号为a,想要到达的地点有n个,请求出从a分别到这n个地点最少要耗时多少?
输入格式
第一行一个数字a
第二行一个数字n
下面n行,每行一个数字
(保证除n以外的所有数字都是六位数)
输出格式
n行
对于每个地点,输出到那里的最少耗时
说明/提示
对于30%的数据 n