情報領域演習第一：P演習

電気通信大学情報理工学域I類 (情報系)
2018年度後学期

[一覧に戻る]

課題C5

問題

2以上の整数 n が入力として与えられたとき，n を素因数分解したときの素因数の総数を出力するメソッド num_primefactors(n)を作成せよ．

入力仕様

n は 2 ≦ n ≦ 2147483647 を満たす整数．

出力仕様

n を素因数分解したときの素因数の総数を整数として出力する．
同じ素因数が二度以上現れたら，それは出現ごとに数える．例えば，$24 = 2^3 \times 3$ において，素因数の総数は4である．

ヒント

素数の列挙をしてもよいが，する必要はない．作成するプログラムによっては長く時間がかかるかもしれないので，実行時間が短くなるような工夫があれば，考えてみるとよい．

例

irb> num_primefactors 24
=> 4
irb> num_primefactors 256
=> 8
irb> num_primefactors 123456
=> 8
irb> num_primefactors 12345678
=> 5
irb> num_primefactors 2147483647
=> 1
irb> num_primefactors 543210
=> 5

提出法

CED (CentOS) にて，プログラムを作成したディレクトリで以下を実行せよ．

% ~oa000833/enshu1p/checker_c5.rb ファイル名

「Submission successfully completed.」と表示されれば，提出が完了したことになる．

[一覧に戻る]

[Teaching Top] [Top]

okamotoy@uec.ac.jp