線形約数の数を見つける方法 - リニアふるいです

リニアふるいです

私は、画面エリクセンをマスターしています なぜリニア画面を学びます？

線形時間の複雑さをふるいは厳密である（O（N）\）\、およびエッペンドルフふるいの複雑さは、$ O（N * LOG_ {2 }（LOG_ {2}（N））$

それははるかに速くていないようでした それは実際にあります多数のデータを扱うときしかし、それはギャップを強調しました

アルゴリズムの考え方

概要：

エリクセンと同様のふるいです

線形ふるい番号は篩の数を素数の最小素因数よりも小さい電流を乗じて列挙することです

（この文の上に少し長いです、我々は再び理解する必要があります 一時的に、私は次のコードを待つよ、それは問題ではない、理解して詳細に話すことができません）

これは、大幅にサイクル数を減らし、重い画面のほぼすべてのケースが表示されないことを保証します

コード：