2019年6月30日

【UVA - 1644 / POJ - 3518】Prime Gap(水题)

摘要: Prime Gap 这里直接写中文了 Descriptions: 对于一个数n,若n为素数则输出0,否则找到距离n最小的两个素数,一个大于n,一个小于n,输出他们的差(正数) Input 多组输入 每行包含一个数n 若n为0,程序结束 Output 对于每个测试数据,输出一个答案占一行 Sample 阅读全文

posted @ 2019-06-30 17:28 Sky丨Star 阅读(257) 评论(0) 推荐(0)

【POJ - 3126】Prime Path(bfs)

摘要: Prime Path 原文是English 这里直接上中文了 Descriptions: 给你两个四位的素数a,b。a可以改变某一位上的数字变成c,但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如:1033 -> 8179 1033 1733 3733 3 阅读全文

posted @ 2019-06-30 11:34 Sky丨Star 阅读(760) 评论(0) 推荐(0)

导航