No.12

素数列をあらかじめ求めておく.

素数列を走査して使ってもいい数字だけを使っている部分列をなるべく長くなるように抜き出し, その部分列が使ってもいい数字をすべて使っているなら, その素数列の前後の素数の差-2を保存しておく.

保存された素数の差の最大値が答えである.