蒟蒻向大佬求助:TLE了四个点QAQ

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

n可能非常大,从后到前可能会T 题中说n一定是两个质数的积,那就找第一个可以整除n的数x,输出n/x就行了
by Elzat @ 2019-09-08 23:25:24


``` for(int i=2;i<=n;i++) { if(n%i==0) { cout<<n/i; return 0; } } ```
by tZEROちゃん @ 2019-09-28 15:28:23


``` 话不多说,上代码 #include<bits/stdc++.h> 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; } ```
by houyinuo @ 2019-10-03 23:35:13


|