蓝桥杯--求质数因子

编程求出质数因子

首先我们得知道什么是质数因子

不懂的可以去百度这里谈谈我的对质数因子的理解：

如果给定一个数（得判断是不是1，如果是1的话不做任何处理，因为1没有质数），求它的质数因子，那么我们就开始用这个数对2开始整除（因为1是和所有数互质的），能整除则2就是一个质因子，这样一直除到不能够整除2为止，一共整除了多少次就有多少质因子 2 ，然后我们判断这个数是不是小于等于3^2的（因为质数的平方一定小于等于这个数）开始用这个数重复的整除3，得到多少3，就有多少个质因子 3，然后判断这个数是不是小于等于4^2的然后整除4.........以此类推

这里贴出代码：

//将一个数n分解为若干个从小到大排列的质数的积
//求质数因子 
#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    if(n<2)return 0;                //1没有质数 
    for(int i = 2;i*i<=n;i++)
    {        
        while(n%i==0)
        {
            n=n/i;
            cout << i ;
            if(n!=1)cout << " ";
        }
    }
    if(n!=1) cout << n;          //判断最后剩下的n是否为质数
    return 0;
}