それまで求めた素数を使ってもおｋなんでしょ？
右にずらす、つまり10で割っていった値がそれ以前に求めた素数に
該当すればおｋ。