U7657 路径

题目描述

有一条数轴,定义移动分为以下两种: - 向前或向后走一步(例如 233333->233334,233333->233332) - 从一个质数下标出发,通过修改一个数位变为合数。(例如 100003->400003 合法, 100003->100043 不合法,而在 666666 这个格子上无法使用这种方法) 现在你所处的编号为a,想要到达的地点有n个,请求出从a分别到这n个地点最少要耗时多少?

输入格式

第一行一个数字a 第二行一个数字n 下面n行,每行一个数字 (保证除n以外的所有数字都是六位数)

输出格式

n行 对于每个地点,输出到那里的最少耗时

说明/提示

对于30%的数据 n