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)

議論・その他


ファイルを添付する

filetadokoro_et.cpp 547件 [詳細] filesumita_et.cpp 574件 [詳細] filenamiki_et.cpp 523件 [詳細] filenishino_et.cpp 518件 [詳細] filenoda_et.cpp 519件 [詳細] filejono_et.cpp 565件 [詳細] fileterashima_et.cpp 499件 [詳細] filehirano_et.cpp 532件 [詳細] fileet.sample.out.txt 522件 [詳細] fileet.sample.txt 529件 [詳細] fileet.txt 559件 [詳細] filefrank_A.cpp 585件 [詳細] filemikurube_A.c 551件 [詳細] fileet_out.txt 580件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetadokoro_et.cpp 547件 [詳細] filesumita_et.cpp 574件 [詳細] filenamiki_et.cpp 523件 [詳細] filenishino_et.cpp 518件 [詳細] filenoda_et.cpp 519件 [詳細] filejono_et.cpp 565件 [詳細] fileterashima_et.cpp 499件 [詳細] filehirano_et.cpp 532件 [詳細] fileet.sample.out.txt 522件 [詳細] fileet.sample.txt 529件 [詳細] fileet.txt 559件 [詳細] filefrank_A.cpp 585件 [詳細] filemikurube_A.c 551件 [詳細] fileet_out.txt 580件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:50 (2995d)