FJUT OJ 2121 唯一分解定理

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
int main()
{
     ios::sync_with_stdio(false);
     LL n;
     while(cin>>n)
    {
     for(LL i=2;i*i<=n;i++) 
     {
       while(n%i==0)  //直接遍历分解即可，因为如果是合数的话，一定会更早被它的素数因子分解掉 
       {
            cout<<i<<" ";
            n/=i;
       }
     }
       if(n!=1)cout<<n<<endl;//可能已经分解结束，所以需要判断此时的n是否为1，如果不为1就必为素数 
    }
    return 0;
}