改進的篩素數法

  最簡單的篩素數法方法就是從2開始,將所以2的倍數去掉,然後從3開始,將3的倍數去掉....   同樣任何一個數與其它所有素數的乘積必然也不是素數(這是因爲每個合數必有一個最小素因子)。   爲了試驗這種想法,先用2到10之間的數來驗證下。    2,3,4,5,6,7,8,9,10      初始時所以flag都是無標記的。 第一步 訪問2,flag[2]無標記所以將2加入素數表中,然後將2與
相關文章
相關標籤/搜索