2022年7月26日
POJ - 3126 Prime 素数筛+最短路
摘要： ###题目简述 给定两个四位数字a和b，通过构建一条最短的质数道路以将a变成b，实现方式为：改动a中一位数字，使其成为一个新的质数，重复此步骤直到新质数为b。 ###数据范围 样例数 $T\leq100$ ###题解 通过埃氏筛预先打表出所有质数，将只有一个数位不同的两个质数（如1033和1733） 阅读全文
posted @ 2022-07-26 14:32 SxtoxA 阅读(38) 评论(0) 推荐(0)
12 13