[1] 授業単元： アルゴリズム
[2] 問題文(含コード&リンク)：
①100000以下の素数の数nを求め、サイズｎの配列に素数を小さい順に格納する。
②①で求めた配列から、5つの整数を選び（その中の一つは必ず12345であること）素因数分解し、
次のような書式で出力するプログラムを作成せよ。

ex)整数　は　p1のn乗、p2のn乗・・・・の積であらわされる。
(p：素数)

①と②を一つのプログラムにまとめて作成すること。

[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：VC6
　[3.3] 言語：C
[4] 期限：10/13
[5] その他の制限：
素数の数までは完成したのですが、素因数分解が出来ません。
まだ授業が進んでいないので、効率の悪い方法で構いません。
よろしくお願いします