Last Updated : 13, Aug, 2004
SuperCon 2004 10th Anniversary
予選問題

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 のページ ++

Global Scientific Information and Computing Center
Global Scientific Information and Computing Center,Tokyo Institute Of Technology ++supercon@gsic.titech.ac.jp++