Eratosthenes篩法

定義：篩法是一種簡單檢定素數的算法。聽說是古希臘的埃拉託斯特尼（Eratosthenes，約公元前274～194年）發明的，又稱埃拉託斯特尼篩法（sieve of Eratosthenes）。算法 代碼：時間複雜度：O(nlogn)優化 memset(vis,0,sizeof(vis)); for(int i=2;i<=n;i++) for(int j=i*2;j<=n;j+=i)

>>阅读原文<<