题解 | #质数因子#

质数因子

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;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务