>>355
君のレベルが知りたい
質問１：素数は知っているか。
質問２：任意の数が素数であることを判定するプログラムが作れるか？
質問３：任意の数の最大公約数を求めるプログラムが作れるか？
全部の質問にyesならば素因数分解するプログラムも作れるはずなのだが。