为啥TLE了?
原题链接：234.质因数分解
2025-06-09 16:35:20
发布于：浙江
29阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
long long p;
int main(){
cin>>p;
for(int i=p-1;i>=1;i--){
if(p%i==0){
cout<<i;
return 0;
}
}
}
求大佬解答,第一个解答必关注
谢谢!
全部评论 2
#include<bits/stdc++.h>
using namespace std;
long long p;
int main(){
cin>>p;
if(p1){ // 特殊情况处理
cout<<0;
return 0;
}
for(long long i=2;i*i<=p;i++){
if(p%i0){
cout<<p/i;
return 0;
}
}
cout<<1; // 如果是质数，最大真因数是1
return 0;
}
（AI生的）5天前 来自 浙江
0
有帮助，赞一个