【總結】線性篩質數

目錄 什麼是質數 怎麼判斷質數 1.暴力判斷 2.優化的暴力枚舉 怎麼篩素數 1.埃篩 2.線性篩 作法 原理 什麼是質數 質數又稱素數。一個大於1的天然數，除了1和它自身外，不能被其餘天然數整除的數叫作質數；不然稱爲合數。 —百度html 怎麼判斷質數 1.暴力判斷 直接枚舉 i : 2 → n − 1 i:2\rightarrow n-1 i:2→n−1，若是 i i i是 n n n的因數，

>>阅读原文<<