常用简单算法-质因数分解

对于质因数分解，在做题当中是很常用的，有时候还能用他创造奇迹呢。

好了，我们直接开始正题部分。

   我们要学习质因数分解前，先了解一下基本知识，任何一个合数都可以由质数相乘获得，例如：4=2*2，6=2*3。这之中2，3都是质数，了解这个概念之后，咱们就可以构建一下质因数分解的基本概念了。

1：首先得到一个数a求它的质因数，先从2开始遍历。

2：如果i可以被a整除，证明i是a的质因数，然后一层while循环用来去重，例如：24=2*2*2*3，24的质因数是2和3，那咱们可以让24一直除2直到无法整除，这样就可以完成去重操作啦！

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;//多个数据 
    while(t--)
    {
		int n;
		cin>>n;
		for(int i=2;i<=n/i;i++)//遍历质因数 
		if(n%i==0) 
		{
			cout<<i<<" ";
			while(n%i==0) n/=i;//因质数去重 
		}
		if(n!=1) cout<<n;
		cout<<endl;
	}
	return 0;
}

运行结果：