素数筛选与最大质因子

    这两种模板其实大同小异，所以写在一起了。

    素数筛选：筛选1~MAX之间的素数，prime[i]的值为1表示i为素数，值为0则表示不是素数，代码如下：

int prime[MAX+10];void init(){    memset(prime,0,sizeof(prime));    prime[1]=1;    for(int i=2;i<MAX;i++){        if(prime[i]==1) continue;        if(i>MAX/i) continue;//防止i*i超出long long而爆掉        for(int j=i*i;j<MAX;j+=i){            prime[j]=1;        }    }}

     最大质因子：求出2~MAX之间某个数的最大质因子，prime[i]的值表示i的最大质因子，上代码：

int prime[MAX+10];void init(){    memset(prime,0,sizeof(prime));    for(int i=2;i<MAX;i++){        if(prime[i]！=0) continue;        for(int j=i;j<MAX;j+=i){            prime[j]=i;        }    }}