质因数

本文主要是介绍质因数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

分解质因数

#include<bits/stdc++.h>
using namespace std;
int n;
map<int,int> M;
void f(int x){
	for(int i=2;i<=sqrt(x);i++){
		while(x%i==0){
			M[i]++;
			x/=i;
		}
	}
	if(x!=1)M[x]++;
	for(map<int,int>::iterator it=M.begin();it!=M.end();it++){
		cout<<it->first<<","<<it->second<<endl;
	}
}
int main(){
    cin>>n;
    f(n);
    return 0;
}

这篇关于质因数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！