60分蒟蒻求救

P1075 [NOIP2012 普及组] 质因数分解

头像危险
by Hydrogen_Helium @ 2019-08-25 16:02:24


头像BOOM
by colazcy @ 2019-08-25 16:04:21


@[HandsomeRaySir](/space/show?uid=187352) ``` for (int i = n - 1; ; --i) { if (n % i == 0) { printf("%d", i); break; } } ```
by fzfnf @ 2019-08-25 16:06:25


BTW,头像不错
by fzfnf @ 2019-08-25 16:06:44


@[HandsomeRaySir](/space/show?uid=187352) 你的代码效率太低,$TLE$了
by ueettttuj @ 2019-08-25 16:07:02


@[HandsomeRaySir](/space/show?uid=187352) sqrt还好点
by hhhhahaha @ 2019-08-25 16:07:57


``` #include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=2;i<=n/2;i++) { if(n%i==0) { cout<<n/i<<endl; break; } } return 0; } ```
by LZoey @ 2019-08-25 16:11:39


```cpp #include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { long long n,i,j,k; cin>>n; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { cout<<n/i; return 0; } } } ```
by hhhhahaha @ 2019-08-25 16:11:45


~~顺便过了一题~~
by hhhhahaha @ 2019-08-25 16:12:34


@[hhhhahaha](/space/show?uid=133218) 看懂了 very OK啊
by HandsomeRaySir @ 2019-08-25 16:15:28


| 下一页