http://poj.org/problem?id=1411 POJ
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1689 ZOJ
http://acm.hdu.edu.cn/showproblem.php?pid=1239 HDU
都是同一个题,但是可能你在HDU上AC,在POJ和ZOJ上是TLE(所以还有待改进)
【题目大意】In other words, you will receive an integer m and a fraction a / b. It holds that m > 4 and 0 < a / b < 1. You should find the pair of prime numbers p, q such that pq <= m and a / b <= p / q <= 1, and furthermore, the product pq takes the maximum value among such pairs of two prime numbers. You should report p and q as the "most suitable" width and height of the translated picture.<