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 1253件 [詳細] sumita_et.cpp 1310件 [詳細] namiki_et.cpp 1614件 [詳細] nishino_et.cpp 1647件 [詳細] noda_et.cpp 1600件 [詳細] jono_et.cpp 1352件 [詳細] terashima_et.cpp 1088件 [詳細] hirano_et.cpp 1251件 [詳細] et.sample.out.txt 994件 [詳細] et.sample.txt 1000件 [詳細] et.txt 1060件 [詳細] frank_A.cpp 1307件 [詳細] mikurube_A.c 1310件 [詳細] et_out.txt 1092件 [詳細] |