标签：筛选 不能 math mat 合数 去掉 sqrt 质数
普通：从2到n-1看能不能被整除
文艺：从2到Math.Sqrt(n)看能不能整除
高大：（埃拉托色尼筛选法）例100以内质数
取2，并去掉所有2的倍数
取3，并去掉所有3的倍数
取5，并去掉所有5的倍数
取7，并去掉所有7的倍数
因为100以内所有合数，必定有小于Math.Sqrt(100)的引子，所以剩下的即是100以内质数
标签：筛选 不能 math mat 合数 去掉 sqrt 质数
原文地址：http://www.cnblogs.com/zawjdbb/p/7082611.html
