今日、「素因数の総数の列挙がエラトステネスの篩の計算量程度に抑えられている」という話題がでて、混乱したので、メモ。 問題 1〜Nまでのすべての整数に対して素因数に関するなんらかの数の列挙を行うこと。 素数の列挙 整数xの相異なる素因数の個数の列挙…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。