1411

整数Mと分数A/Bが与えられるので、A/B<=P/Q<=1かつP*Q<=Mなる素数組について、P*Qが最大になるものを答えよ、という問題。

Mが100kでAとBが1k程度なので、素数は10kくらいまで求めておけば良い。後は二重ループで全探索するのを適宜枝狩りするだけ。時間がかなりシビアなので、真面目に枝狩りしないとダメ。素数の列挙に失敗してひどい目にあった。