湖南做网站 安全还踏实磐石网络,怎样修wordpress插件页脚,wordpress live space,长沙网站设计拓谋网络描述
给出 N 个数字#xff0c;试求质因数最大的数字。
输入描述
第一行#xff0c;一个整数 N #xff0c;表示数字个数。接下来 N 行#xff0c;每行一个整数 Ai#xff0c;表示给出的数字。
输出描述
一个整数#xff0c;表示质因数最大的数字。
N≤5000,Ai≤20…描述
给出 N 个数字试求质因数最大的数字。
输入描述
第一行一个整数 N 表示数字个数。接下来 N 行每行一个整数 Ai表示给出的数字。
输出描述
一个整数表示质因数最大的数字。
N≤5000,Ai≤20000
用例输入 1
4
36
38
40
42
用例输出 1
38
代码
#includeiostream using namespace std; int maxprime(int n){ int i 2; int res 1; while (n2){ if(n%i 0){ nn/i; res i; } else { i; } } return res; } int main(){ int n; cinn; //n为要输入的行数 int o,t; //o为每一行的数 int max -1; for(int i 0;in;i){ cino; if(maxprime(o)max){ t o; max maxprime(o); } } couttendl; return 0; }