素数算法&复杂度分析

求素数的算法及其复杂度分析 一个数n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法 来求出小于等于n的所有的素数。 num = 0; for(i