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