線性篩

線性篩 剛開始看視頻看到上面的代碼很迷。經過學習，我好像理解了線性篩，理解之後再看代碼感覺沒什麼難點。問題主要是兩點： 1. ...//省略 for(int j=1;j<=num&&pri[j]*i<N;j++){//pri[j]*i<N的原因是篩選範圍最大到N， vis[pri[j]*i]=1//這裏篩去後面的一些合數，講解見下面 ...//省略 } 假設一個大合數 Q，因爲一個合數

>>阅读原文<<