- 547 名前：デフォルトの名無しさん [2008/01/24(木) 10:54:30 ]
- [1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：0<N <100,000,000の整数を入力したとき、Nの素因数分解結果を出力するプログラムを作成せよ。
[3.1] OS：XP
[3.2] コンパイラ名とバージョン：bcc
[3.3] 言語：C++
[4] 期限：1/25 15時
[5] その他の制限：
２から √Nまでの素数について、小さい順にNを割ってみて割り切れたらその素数aはNの素因数である。
割り算の結果N1についてa から √N1 までの素数について小さい順にN1を割り切れたらその素数b も
Nの素数である。以上を割り算の結果Nxが素数になるまで繰り返す。Nx もNの素因数である。
ということを使ってやれと言われました。
簡単なコードでお願いします。
