质因数分解原创算法

void Prime(){
	memset(tag,0,sizeof(tag));
	int cnt=0;
	for(int i = 2; i<N; i++){
		if(tag[i])
			prime[cnt++]=i;
		for(int j=0;j<cnt && prime[j]*i<N; j++){
			tag[i*prime[j]] = i;
			if(i % prime[j]==0)
				break;
		}
	}
}