Frank的技术小栈

原创 【算法-简单数学问题】- 素数表的获取(简单方法和埃式筛法)

素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。注意： 1既不是素数，也不是合数。直接对于一定范围内的素数进行判定求取素数表，采用直接简单遍历的方式，这样的时间复杂度为O(n)，那么如果使用加快的方法可以这样分析：