#include
#include
#include
#include
using namespace std;
__int64 prime[50000],next=0;
bool v[50000],res[10000100];
void getprime()//先找50000以內的素數}}
}int main()
min=int_max;max=0;
for(i=a,num=0;i<=b;i++)
if(i-pre}pre=i;}}
if(num<=1)
printf("there are no adjacent primes.\n");
else
printf("%i64d,%i64d are closest, %i64d,%i64d are most distant.\n",m4,m3,m2,m1);
}return 0;
}
poj 2689素數篩選
這道題目我就不貼題目了，就是素數篩選題。這道題目差點讓我崩潰，自己太菜的原因，提交了很多次，總是runtime error 後來才知道，素數篩選的範圍這能是2 16，然而這道題給的範圍超出了int的上界，所以，必須要用另外一種方法來篩選，看了人家的部落格，感覺方法超好。這道題有個突破點，就是區間在1...
poj2689素數問題
打算重新刷一下數論題，忘了很多了，水平也很差，此題入手就不順了，刷了乙個早上，只是乙個簡單 的素數應用罷了。題意 找出區間長度不超過10 6的最近的素數和最遠的素數 相鄰的 演算法 數在int範圍內，不可能全部一次篩出，所以先篩出50000以內的質數，其他整數 若是合數 必然 至少含有乙個50000...
大區間素數篩選 POJ2689
題意 給乙個區間 l,u 1 l u 2,147,483,647 u l 1000000,求出 l,u 內距離最近和距離最遠的素數對。由於l,u都小於2 32,所以區間內的合數的最小質因子必然小於2 16,所以先篩出2 16以內的素數，用篩出來的素數去篩 l,u 內的合數。然後把 l,u 內的素數儲...