打算重新刷一下数论题,忘了很多了,水平也很差,此题入手就不顺了,刷了一个早上,只是一个简单 的素数应用罢了.题意:找出区间长度不超过10^6的最近的素数和最远的素数(相邻的), 算法:数在int范围内,不可能全部一次筛出,所以先筛出50000以内的质数,其他整数(若是合数)必然 至少含有一个50000以内的质因子,所以,对每次区间,再筛,筛去区间中这些质数的倍数即可. 未1A原因: 1,题意要看清! 2,注意细节问题!以及特殊情况! 3.注意边界!虽然是整数范围,刚好在上界时候在for里循环再加…