2015-06-15から1日間の記事一覧
素数を求めるアルゴリズム エラトステネスの篩 - Wikipedia 手順 探索リストに2からxまでの整数を昇順で入れる 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達す…
素数を求めるアルゴリズム エラトステネスの篩 - Wikipedia 手順 探索リストに2からxまでの整数を昇順で入れる 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達す…