质数因子求解

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

 

输入描述：

输入一个long型整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入：

180

输出：

2 2 3 3 5

#include<iostream>
#include<cstring>
#include<set>
#include<map>
#include<math.h>
using namespace std;
#define M 5005 
int a[M];
char c[M];
int main()
{
    long n;
    int i=2;
    cin>>n;
     if(n<=2)
    {
        cout<<n<<" ";
         return 0;
    }
    int k=int(sqrt(n))+1;
    for(i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                cout<<i<<" ";
                n/=i;
            }
        }
        
    }
    if(n!=1)
    {
        cout<<n<<" ";
    }
}