質因數分解

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll prime(ll x)
{
    for(ll i=2;i<=sqrt(x);i++)
        if(x%i==0) return 0;
    return 1;
}
int main()
{
    ll n=4437456456338199;//找出n的質因數有那些
    for(ll i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            n/=i;
            if(prime(i)) printf("%lld\n",i);
        }
    }
    if(n>1) printf("%lld\n",n);
}