素數個數

今天這都什麼破題啊…… 首先是統計素數個數的破題 這是zrt講的線性篩法 1 //O(n) 2 // mindiv 一個數字的最小素因子 3 // prime 4 for(int i=2;i<=n;i++){ 5 if(!mindiv[i]){ //沒有就存爲自己 6 mindiv[i]=i; 7 prime[tot++]=i;

>>阅读原文<<