Description:
素数を構成するある1桁の数を変更して、別の素数にするのにコストが1かかる。
startとgoalとして4桁の素数が与えられるので、変換にどれだけコストが必要になるか答えよ。
不可能ならImpossibleと表示せよ。
Answer:
幅優先探索を行えば良い。
1万まで数について、予め素数かどうかを全て計算しておく事。
Source:
素数を構成するある1桁の数を変更して、別の素数にするのにコストが1かかる。
startとgoalとして4桁の素数が与えられるので、変換にどれだけコストが必要になるか答えよ。
不可能ならImpossibleと表示せよ。
幅優先探索を行えば良い。
1万まで数について、予め素数かどうかを全て計算しておく事。