-
msieveで爆速な素因数分解!CentOSでのインストール手順超高速な素因数分解をしてみたい… そんな時、有能なツールの噂を効きました。 その名も msieve というライブラリです。 複数の高速アルゴリズムを使い、 巨大素数でも爆速で素因数分解可能 Linux/Windows両方...
-
素因数分解アプリをリリースしました【最大70桁対応, Android】開発したAndroidアプリの宣伝です。 このようなアプリをリリースしました! ▼ GooglePlay : 素因数分解計算機(70桁対応) オープンベータでの公開を行ってます。 それについて知ってもらうため、 どんなア...
-
ある数の全約数を求める方法&JavaScriptコード例JavaScriptで次のことがしたい。 ある数、例えば 18 がある その全ての約数を求めたい 例えば 1,2,3,6,9,18 みたいに… それにはいくつか手順が必要です。 ググっても中々答えが出てこないので、 自分...
-
JavaScriptで超高速な素因数分解!osa_k法の実装例/欠点JavaScriptで素因数分解をしてみたい… そして色々ググっていくと、 良さげなアルゴリズムを見つけました。 それがosa_k法アルゴリズム 次のような特徴をもってます。 n以下の任意数を素因数分解できる 他アルゴよ...