质数因子

#include<bits/stdc++.h>using namespace std;bool isPrime(long n){    if(n==1)return false;    for(long i=2; i*i<=n; i++)        if(n%i==0)return false;    return true;}int main(){    long a;    while(cin>>a)    {        for(long i=2; i<=a; i++)        {            if(a%i==0&&isPrime(i))            {                cout<<i<<" ";                a/=i;                i--;            }        }    }    return 0;}//降低时间复杂度#include<bits/stdc++.h>using namespace std;bool isPrime(long n){    if(n==1)return false;    for(long i=2; i*i<=n; i++)        if(n%i==0)return false;    return true;}int main(){    long a;    while(cin>>a)    {        if(isPrime(a))        {            cout<<a<<" ";            continue;        }        for(long i=2; i*i<=a; i++)        {            if(a%i==0&&isPrime(i))            {                cout<<i<<" ";                a/=i;                i--;            }        }        if(isPrime(a))        {            cout<<a<<" ";        }    }    return 0;}