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

コード紹介

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

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

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

入力は

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

です。

改行したバージョン

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