CodeIQ MAGAZINECodeIQ MAGAZINE

第144回「今週のアルゴリズム:素因数分解で和が同じ」正解者発表

2017.06.09 Category:CodeIQ問題解説・リーダーボード Tag:

  • 4
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第144回「今週のアルゴリズム:素因数分解で和が同じ」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第144回は「今週のアルゴリズム:素因数分解で和が同じ」の問題です。

問題文「第144回 今週のお題:素因数分解で和が同じ」

整数を素因数分解し、分解した素数の和を求めることを考えます。
例えば、36を素因数分解すると2×2×3×3となり、分解した素数の和は 2+2+3+3=10 となります。
また、32を素因数分解すると2×2×2×2×2となり、分解した素数の和は 2+2+2+2+2=10 となります。

このように、分解した素数の和が同じになることがあります。
そこで、分解した素数の和 n が与えられたとき、元の整数がいくつあるかを求めます。
例えば、n = 10 のとき、上記の32, 36以外に21, 25, 30がありますので、全部で5つあります。

標準入力から n が与えられたとき、元の整数がいくつあるかを求め、標準出力に出力してください。
ただし、2≦n≦250とします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

angel様
パイソン様
KAZAMAI_NaruTo様
norman-k様
quebrar様
fanfanta様
suno_tf様
okura3様
みけCAT様
エセエンジニア様
shoek様
myanta様
arborvitae666様
unsafe様
cudjo様
strauss様
hyphen様
おかん様
Keck様
yudedako様
カニ戯(ry様
Xt4j!様
見習いコーダー01様
sobayasan様
C_4様
e3sh様
ThomasTT様
silkworm様
distancedsilhouette様
さんせん様
scherzo2様
Leonardone @ NEETSDKASU様
opal様
べさを様
untan1様
ginneko様
Nyagoking様
uni様
ぴよぴよあとむ様
filling様
ぷにょーん様
i-don様
fuse313様
おじけん様
えちごやえちぜん様
a5atou様
市松模様
tktnhsj様
shin0217様
act727様
rotary-o様
haruya様
suconv様
Count0様
gmk様
やまさん様
aiz様
ナガセ様
Mattsun様
todaemon様
runcurse様
monono様
ばいおねす様
toku-mori様
HHeLiBeX様
kotakun様
a992571様
14番様
CodeIQ-0様
hihi123様
みかんず様
鷲津神丹義郎様
R修行中様
rw0020様
touran7様
neko_the_shadow様
Yasu.Hara.様
ゆん2様
kenj4様
Hira0404様
ryagi様
Kilisame様
L.star様
smz8110様
tnakao様
chat様
Azicore様
ciel様
舞葉様 <———11回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 4
  • このエントリーをはてなブックマークに追加

■関連記事

第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...
第161回「今週のアルゴリズム:ISBNのチェックディジットを計算して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第161回は「今週のアルゴリズム:ISBNのチェックディジットを計...
第160回「今週のアルゴリズム:パズルゲーム「2048」の組み合わせは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第160回は「今週のアルゴリズム:パズルゲーム「2048」の組み合...
第159回「今週のアルゴリズム:棒の長さを最小にするモビール」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第159回は「今週のアルゴリズム:棒の長さを最小にするモビール」の...
第158回「今週のアルゴリズム:円テーブルで席替え」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第158回は「今週のアルゴリズム:円テーブルで席替え」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ