0
已解决
初级天翼
题目链接： 酷町堂：1062
#include<bits/stdc++.h>
using namespace std;
int n,a[5005],mx,mxi,t;
int zy(int n) {
int maxn=0;
for(int i=2; i<=n; i++) {
while(n%i==0) {
n/=i;
if(maxn<i){
maxn=i;
}
}
}
return maxn;
}
int main() {
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
t=zy(a[i]);
if(t>mx){
mx=t;
mxi=i;
}
}
cout<<mx;
return 0;
}
90分代码
0
已采纳
中级守护
函数里面的（不是水，是追答不了）
0
初级启示者
超时了吧，zy函数中遍历到sqrt(n)就可以结束了（n的开方）
0
中级守护
n开方，就不超时了。
0
初级启示者
啊对，一追答就......
0
初级启示者
这还满押韵的
0
高级启示者
XACRAFT社区网址：
