暴力求质因数

ba400a3c-d838-4df1-9c1a-d747a803ece0

const int N= 1E4;
  map<int,int> ncnt;
  int fac[N],tot;
  
  void getFactor(int x){
  	ncnt.clear();
  	tot=0;
  	for(int i=2;i*i<=x;i++){
  		if(x%i==0) fac[++tot]=i;
  		
  		while(x%i==0) ncnt[i]++,x/=i;
  	}
  	if(x>1){
  		fac[++tot]=x; ncnt[x]++;
  	}
  }