素数

以前求0～n之内的素数是一个一个的判断，时间复杂度是O(n^2)，速度很慢。

而今天讲的这种方法速度快多了，时间复杂度是nlong(n)，模板如下：

 a[0] = a[1] = 1;//把不是素数的数看成1,把素数看成0，0和1不是素数
 for(int i = 2; i <= MAXN; i++){
         if(!a[i]){
             for(int j = 2*i; j < MAXN; j+=i){
                 a[j] = 1;
             }
         }
     }//MAXN表示提供数组中最大的数。若a[i]是素数表示为0，则“！a[i]”表示为1，将执行if循环。在循环里，j=2*i表示求出素数的2倍数从而求出不是素数的数。