再帰関数で素因数分解のプログラムを書いてみた

2022年2月22日

練習には非常に良い題材だと思います。
javascriptで書きましたが、言語は何であっても大差ないと思います。
if分岐はもう少し最適化したかったのですが、概ね満足な出来でした。

function a(e){
	for (i=2; i<=e; i++){
		if(i == e){
			console.debug(i);
			break;
		}
		if(parseInt(e/i)-e/i==0){
			console.debug(i);
			a(e/i);
			break;
		}
	}
}
a(12345679);