import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int index=1;int max=0; for (int i = 0; i < n; i++) { int m=sc.nextInt(); if(m==0) {System.out.println(0);return;} int k=m; for (int j =2; j <=Math.sqrt(k); j++) { while(k%j==0){ k=k/j; if(j>max){index=m; max=j; } } } if(k>1){ if(k>max){ index=m; max=k; } } } System.out.println(index); } }
0.0分
1 人评分
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
【偶数求和】 (C语言代码)浏览:646 |
简单的a+b (C语言代码)浏览:631 |
用筛法求之N内的素数。 (C语言代码)浏览:650 |
矩阵乘方 (C语言代码)浏览:1031 |
DNA (C语言代码)浏览:394 |
Hello, world! (C语言代码)浏览:824 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
幸运数 (C++代码)浏览:2871 |