摘要: 典型的搜索
題目大意：給出三個整數(shù)m a b 其中 4 < m <= 100000 ， 1 <= a <= b <= 1000，尋找一對素數(shù)p q 使得
p*q<=m && a/b <= p/q <=1 ,要求使p*q盡可能大
按常規(guī)思想，數(shù)據(jù)量大肯定超時~
如果q為某個大于10000的素數(shù)，那么當p<10時，p/q < 0.001(然而a/b>=0.01),當p>10時,p*q>100000(然而m<=100000)
因此 p q 都是在10000以內(nèi)的素數(shù)~
剪枝：if ( a[j]>m || a[j]*a[i]>m || ( (double)a[i]/a[j])
more~ 閱讀全文