题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
using namespace std;
int main()
{
int a;
while(cin>>a)
{
while(a)
{
int d=0;
for(int i=2;i<a/4;i++)
{
if((a%i)==0)
{
d=1;
cout<<i<<' ';
a=a/i;
break;
}
}
if(d==0)
{
cout<<a;
break;
}
}
}
return(0);
}
using namespace std;
int main()
{
int a;
while(cin>>a)
{
while(a)
{
int d=0;
for(int i=2;i<a/4;i++)
{
if((a%i)==0)
{
d=1;
cout<<i<<' ';
a=a/i;
break;
}
}
if(d==0)
{
cout<<a;
break;
}
}
}
return(0);
}