摘要: 给3个数 m ,a,b, 求两个素数 c和d, 使得 c*d<=m a/b<=c/d<=1 其中m>4, a/b<=1 思路 穷举素数 c(1,3,5,7,9,….m) c的穷举范围为(0,m)中所有的素数。 对于每一个穷举的c,根据e=c*b/a,确定d的范围为 (c,e)之间 的素数, 再在c确定的情况下,在d的范围(c,e)之中寻找一个素数使得c*d... 阅读全文
posted @ 2010-03-10 22:42 smile2you 阅读(569) 评论(0) 推荐(0) 编辑