FoxQ https://blog.hatena.ne.jp/FoxQ/ 流れる空の中で数学を。 https://sky-time-math.hatenablog.jp/ オリジナル プチ研究 プログラミング 素因数分解 Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 円分多項式法 「円分多項式法って何よ？」っていわれそうなので、先に言っておきます。僕が考えたおそらく最強の素因数分解アルゴリズムです。改良の余地がまだ残っています。今後、弱点が見つかる可能性もありますが…… 基本的には、素数階乗法の改良となっています。 sky-time-math.hatenablog.jp では、説明です。 円分多項式 を考えます。ここで、をm個の素数の素数階乗(素数階乗 - Wikipedia)にとると、この多項式は、の多項式として、個の多項式に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsky-time-math.hatenablog.jp%2Fentry%2F2020%2F09%2F11%2F140544" title="【素因数分解】円分多項式法【RSAに挑む】 - 流れる空の中で数学を。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=x%3Dn%5Ek-1 Hatena Blog https://hatena.blog 2020-09-11 14:05:44 rich https://sky-time-math.hatenablog.jp/entry/2020/09/11/140544 1.0 100%