流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

【Python】素因数分解のプログラム

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴

数学関連の絶版本・品切れ本をコチラから購入できます!

自然数nを2つの因数に分解するプログラムを書きました。21桁の例で約200秒前後です。16桁だと、0.3秒程度です。

 

factorization ver1.ipynb