唯一分解算法

唯一分解定理：
const int maxx=1e3+10;
int vis[maxx];
void init(int n){
	int cnt=0;
	int res=n;
	int m=(int)sqrt(n+0.5);
	for(int i=2;i<=m;i++){
		if(res%i==0){
			vis[cnt++]=i;
			while(res%i==0){
				res/=i;
			}
		}
	}
	if(res>1){
		vis[cnt++]=res;
	}
}