TLE求助

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

```cpp #include<bits/stdc++.h> using namespace std; long long pd(long long x) { for(long long i=2;i<=x;i++) { if(x%i==0) {return x/i;} } return x; } int main() { long long a; scanf("%lld",&a); printf("%lld",pd(a)); return 0; } ```
by FlipWind @ 2024-01-30 02:52:59


第一,不需要循环那么多边,看题意只能分解两个,所以有一个小的就能推大的;\ 第二,用printf需要用%lld。
by FlipWind @ 2024-01-30 02:54:41


|