Let’s enjoy brainfuck. ~素因数分解編~

コード紹介

今回はbrainfuckで素因数分解をするプログラムの紹介をしたいと思います。

↓素因数分解をするコード

,>++++++++[<-------->-]
++
<-[
	+
	[>>>+<+<<-]>>>[<<<+>>>-]
	<[
		>>>>>+
		<<<<<<[>>>>+<+<+<<-]>>[<<+>>-]
		>[
			<<[->>>-<<]>[<]>-
		]<<
	]
	>>>[
		<<<<+>>>>>>[-]<<[-]>
	]>>
	[
		<<<<<<<[-]>>>>>>>[<<<<<<<+>>>>>>>-]
		<<<<<++++++++[<++++++++>-]<.>++++++++[<-------->-]>>>>>>
	]
	<<<<<<<<-
]

入力は

• 素因数分解したい数字(Aが1)

です。

改行したバージョン

,>++++++++[<-------->-]
++
<-[
	+
	[>>>+<+<<-]>>>[<<<+>>>-]
	<[
		>>>>>+
		<<<<<<[>>>>+<+<+<<-]>>[<<+>>-]
		>[
			<<[->>>-<<]>[<]>-
		]<<
	]
	>>>[
		<<<<+>>>>>>[-]<<[-]>
	]>>
	[
		<<<<<<<[-]>>>>>>>[<<<<<<<+>>>>>>>-]
		<<<<<++++++++[<++++++++>-]<.>++++++++[<-------->-]>>>>>>
	]
	<<<<<<<<-
]