篩選法的使用方法?
篩選法有成篩法。具體做法是先把N個自然數按次序排列起來,1不是質數也不是合數要化去,第二個數,2是質子留下來,而把2后面所有能被2整除的數都劃去,2后面第1個沒劃去的數是3.把3留下,再把3后面所有能被3整除的數都劃去3,后面第1個沒劃去的數是5,把5留下,再把5后面。所有能被五整除的數都劃去,這樣一直做下去,就會把不超過N的全部合數都刪掉,留下的就是不超過N的全部質數。
上一篇檢測機構想要使用OA系統
下一篇手機玩psp模擬器哪個好
篩選法的使用方法?
篩選法有成篩法。具體做法是先把N個自然數按次序排列起來,1不是質數也不是合數要化去,第二個數,2是質子留下來,而把2后面所有能被2整除的數都劃去,2后面第1個沒劃去的數是3.把3留下,再把3后面所有能被3整除的數都劃去3,后面第1個沒劃去的數是5,把5留下,再把5后面。所有能被五整除的數都劃去,這樣一直做下去,就會把不超過N的全部合數都刪掉,留下的就是不超過N的全部質數。