予選問題
2004年度予選課題:SuperCon数探索問題
(©SuperCon実施委員会)
【問題概要】
素因数分解した時,(重複する分も含め)素数の延べ個数が
ちょうど 12 個となる整数を SuperCon 数と定義します.
例) 3750000 = 2^4 * 3 * 5^7
(素数 2 が 4 個,3 が 1 個,5 が 7 個の合計 12 個)
与えられた整数 n(ただし 10,000,000 ≦ n ≦ 20,000,000)に対し,
n から始めて 2004 番目の SuperCon 数
を求めるプログラムを作成しなさい.
ただし,与えられた整数 n そのものが SuperCon 数の時は
n を 1 番目の SuperCon 数とみなします.
プログラム作成上の注意や参加方法などの詳細について,次のページに
必ず目をとおしてください.
++ 予選問題詳細のページ ++
++ 予選問題 Q&A のページ ++
|