博客介绍了如何使用素数打表模板解决一道关于找寻最大乘积素数对的问题，该问题涉及限制条件如素数对的乘积不超过100000，且满足给定分数比例。文章讨论了不同在线判题平台的运行时间差异，并指出最大素数需求不超过10000。
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.<
最低0.47元/天 解锁文章
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
