素因数分解

素因数分解をするプログラムを作ってみよう

STEP1

ソースコードを書き始める前に、素因数分解の仕組み（アルゴリズム）をまとめましょう。学校で習った素因数分解の手順を思い返して、どのような手順で回答を導いているかを箇条書きで書いていきましょう。

「12」を素因数分解する場合を例に手順を箇条書しなさい

1. 12を2で割る

STEP2

「12」以外の数字での手順を考えて、どんな数字でも回答が出せるアルゴリズムを想像してみよう。

STEP3

素因数分解のプログラムを作ってみよう！

• 変数「n」に素因数分解する数字を代入する
• 素因数分解した結果の文章を「answer」に入れる
• 最後にprint文でコンソールに表示する
  例）「528 を素因数分解すると 2,2,2,2,3,11 です！」

下記の雛形をコピーしてプログラムを作成しなさい。

n = # 因数分解する数
answer = # 答えの文章を表示する変数

print(answer)