质数因子

#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;
}