2002/Contest/金沢大会

Problem A : Calling Extraterrestrial Intelligence Again †

問題概要 †

pq ≦ m かつ a/b ≦ p/q ≦ 1 を満たし、かつ pq の値を最大にする 2 つの素数の組 p,q を計算する。

解法 †

総当たり。素数表はあらかじめ作成しておくべき。32 ビット整数で十分だが 100000×100000 ≧ 2^32 となる点に気を付けること。（泉，2004/04/18）

議論・その他 †

---

ファイルを添付する †

tadokoro_et.cpp 1290件 [詳細] sumita_et.cpp 1346件 [詳細] namiki_et.cpp 1670件 [詳細] nishino_et.cpp 1703件 [詳細] noda_et.cpp 1652件 [詳細] jono_et.cpp 1388件 [詳細] terashima_et.cpp 1127件 [詳細] hirano_et.cpp 1285件 [詳細] et.sample.out.txt 1014件 [詳細] et.sample.txt 1027件 [詳細] et.txt 1081件 [詳細] frank_A.cpp 1342件 [詳細] mikurube_A.c 1350件 [詳細] et_out.txt 1111件 [詳細]

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。
添付ファイル:
管理者パスワード: Rename the filename to: