gpt4 book ai didi

algorithm - 转换素数

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:28:23 26 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Help with algorithm problem from SPOJ

遇到这个面试问题。给定两个 n 位质数,将第一个质数转换为第二个质数,一次改变一位数。中间数也必须是质数。这需要以最少的步骤完成(检查素数和更改数字被视为步骤)

例如将 1033 转换为 8179 (1033->1733->3733->......->8179)

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com