>>8
勉強不足、申し訳ありませんorz

素数関係もプログラムも初心者なもので、1〜√nがどうとか聞いてるうちに、勘違いしていたようです。

・「素数を逐次格納して試し割るアルゴリズム」

これが課題で、間違いないと思います。
分かりやすい説明ありがとうございます。