素数
Java求指定范围内的质数
先把N个自然数按次序排列起来,然后依次划去合数及其倍数。 1不是质数,也不是合数,要划去。 2是质数留下来,然后把2后面的所有能被2整除的数都划去。 这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。
·2014-05-28·9422次浏览