[noip2012pj] 质因数分解

来源:互联网 发布:南大碎尸 知乎 编辑:程序博客网 时间:2024/06/07 18:17

题目链接

题解:找小的……

#include <iostream>#include <cmath>using namespace std;int main(){    int n;    cin>>n;    for(int i=2;i<=sqrt(n);i++)    {      if(n%i==0)      {        cout<<n/i;        break;      }    }    return 0;}
0 0
原创粉丝点击