普通:从2到n-1看能不能被整除
文艺:从2到Math.Sqrt(n)看能不能整除
高大:(埃拉托色尼筛选法)例100以内质数
取2,并去掉所有2的倍数
取3,并去掉所有3的倍数
取5,并去掉所有5的倍数
取7,并去掉所有7的倍数
因为100以内所有合数,必定有小于Math.Sqrt(100)的引子,所以剩下的即是100以内质数
时间: 2024-10-12 21:16:36
普通:从2到n-1看能不能被整除
文艺:从2到Math.Sqrt(n)看能不能整除
高大:(埃拉托色尼筛选法)例100以内质数
取2,并去掉所有2的倍数
取3,并去掉所有3的倍数
取5,并去掉所有5的倍数
取7,并去掉所有7的倍数
因为100以内所有合数,必定有小于Math.Sqrt(100)的引子,所以剩下的即是100以内质数