筛选法的使用方法

筛选法的使用方法？

筛选法有成筛法。具体做法是先把N个自然数按次序排列起来，1不是质数也不是合数要化去，第二个数，2是质子留下来，而把2后面所有能被2整除的数都划去，2后面第1个没划去的数是3.把3留下，再把3后面所有能被3整除的数都划去3，后面第1个没划去的数是5，把5留下，再把5后面。所有能被五整除的数都划去，这样一直做下去，就会把不超过N的全部合数都删掉，留下的就是不超过N的全部质数。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！