[C#] エラトステネスの篩で素数列挙と素因数分解を実装する

エラトステネスの篩とは エラトステネスの篩 – Wikipedia エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。 指定された整数N以下の素数を列挙できるアルゴリズム、エラトステネスの篩をC#で実装してみます。 アルゴリズム エラトステネスの篩では、以下の手順で指定された整数N以下の素数をすべて発見します。 2からNまですべての数を素数候補のリストに昇順で入れる。 素数候補のリストの先頭xは素数である。 手順2 で見つけた素数の倍数を素数候補のリストからふるい落とす。 素数候補のリストの先頭xがNの平方根以下であれば、手順2 に戻る。 素数候補のリストに残った数はすべて素数である。 具体例で