muxar的博客

原创 [LYOI25]素数路

题目介绍 题目描述 把一个4位素数 N 通过 K 次转换变成4位素数 M 输出 K 的最小值。 转换要求：只能改变数 N 中的一位（没有前导零）而且在转换过程中的每个数也要为素数。 输入格式 一行，两个四位的素数(没有前导零)，表示初始数 N 和目标数 M 。 输出格式 一个数，表示最少的操作次数 K 。如果不可能，