先把N个自然数按次序排列起来，然后依次划去合数及其倍数。 1不是质数，也不是合数，要划去。 2是质数留下来，然后把2后面的所有能被2整除的数都划去。 这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。