首页 > 代码库 > 找质数

找质数

普通:从2到n-1看能不能被整除

文艺:从2到Math.Sqrt(n)看能不能整除

高大:(埃拉托色尼筛选法)例100以内质数

  取2,并去掉所有2的倍数

  取3,并去掉所有3的倍数

  取5,并去掉所有5的倍数

  取7,并去掉所有7的倍数

  因为100以内所有合数,必定有小于Math.Sqrt(100)的引子,所以剩下的即是100以内质数

  

找质数