原创 節約空間的篩素數方法

節約空間的篩素數方法(轉)         求不超過n的所有素數,比較好的算法是埃拉託斯特尼篩法:給出要篩數值的範圍n,找出\sqrt{n}以內的素數p_{1},p_{2},\dots,p_{k}。先用2去篩,即把2留下,把2的倍數剔