go中如何輸出質數？

方法一（簡單遍歷）

從2到n的質數，n對從2到（n-1）進行整除操作

設置一個flag默認為true，若能被整除，則不是質數，flag變為false，跳出循環

定義一個計數器，每一次flag為true則+1

?

厄拉多塞篩法：先將2-N的數放入表中，在2上面畫圈（沒有劃掉），劃掉所有2的倍數，然后表中第一個沒有畫圈也沒有被劃掉的數是3，又對3畫圈，將3的倍數劃掉。以此類推，直到≤N。此時，被畫了圈的數就都是質數。