题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
新手,不断改bug,最后变成这个奇怪模样。
```#include<iostream>
using namespace std;
#include<cmath>
int main()
{
int n,i;
cin>>n;
for(i=2;i<=sqrt(n);i++)//不用sqrt()会导致超时;
{
while(n%i==0)
{
cout<<i<<" ";
n/=i;
}
}
if(n>i)//这个就是使用sqrt()造成的一条漏网大鱼...
{cout<<n;}
return 0;
}