素数
以前求0～n之内的素数是一个一个的判断，时间复杂度是O(n^2)，速度很慢。
而今天讲的这种方法速度快多了，时间复杂度是nlong(n)，模板如下：
1 a[0] = a[1] = 1;//把不是素数的数看成1,把素数看成0，0和1不是素数 2 for(int i = 2; i <= MAXN; i++){ 3 if(!a[i]){ 4 for(int j = 2*i; j < MAXN; j+=i){ 5 a[j] = 1; 6 } 7 } 8 }//MAXN表示提供数组中最大的数。若a[i]是素数表示为0，则“！a[i]”表示为1，将执行if循环。在循环里，j=2*i表示求出素数的2倍数从而求出不是素数的数。
