素数吧 关注:873贴子:5,486
  • 0回复贴,共1
算法:
如要知道小于77的素数,77^(1/2)=8.77.....。
则取8^2到77做2,3,4,5,6,7,8倍数的筛选,
取7^2到8^2做2,3,4,5,6,7倍数的筛选,
取6^2到7^2做2,3,4,5,6倍数的筛选,
取5^2到6^2做2,3,4,5倍数的筛选,
取4^2到5^2做2,3,4倍数的筛选,
取3^2到4^2做2,3倍数的筛选,
取2^2到3^2做2倍数的筛选。
把筛选的数除去,剩下的是质数。


IP属地:浙江1楼2015-03-22 22:17回复