特集１　楽しく学ぶプログラミング〜アルゴリズムを自分で考えてプログラムにしてみよう
日経ソフトウェア　第129号　2008.9.1

この記事の情報
掲載誌	日経ソフトウェア　第129号（2008.9.1）
ページ数	8ページ　（全9461字）
形式	PDFファイル形式　（2213kb）
雑誌掲載位置	42〜49ページ目

レベル３出題問題５：自然数の素因数分解２〜１００００の整数値を一つ受け取り，入力が素数の場合は「ｎは素数です」と出力し，素数でない場合（合成数だった場合）には，素因数分解して出力するプログラムを作成してください。素因数分解の結果は，小さい素因数から順にかけ算記号（×）で連結して出力してください。例えば，入力が２０ならば「２０＝２×２×５」と出力してください。実行例を図１に示します。　次の問題はＫ君…