raincle

摘要： 素数，又叫质数，定义是除了1和它本身以外没有别的因数 判断一个数是不是素数 复杂度O(根号N) 求出1~N内所有的素数 埃式筛法（埃拉托斯特尼筛法） 原理：如果找到一个质数，那么这个质数的倍数都不是质数 优点：好写，稳 复杂度：O（nloglogn) 但是，我们可以看出，有些合数仍然会被筛几遍，例如 阅读全文