最大质因数 matlab,试题算法训练最大质因数

问题描述

给出N个数字，求出有最大的最大质因数的那个数

输入格式

第一行：一个整数N。

接下来的N行，每行一个整数A_i，表示给出的那N个数字。

输出格式

第一行：一个整数，拥有最大的最大质因数的那个数。

样例输入

样例输出

数据规模和约定

60%的数据满足：N<=100

100%的数据满足：N<=2500,A_i<=20000

错误的，只有40分。为什么呢？

package 数学;

import java.util.Arrays;

import java.util.Scanner;

public class 最大质因数 {

public static void main(String[] args){

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();//输入一个整数n

int[] a=new int[n];

int[] b=new int[n];

for(int i=0;i

a[i]=sc.nextInt();

b[i]=GetMaxPrime(a[i]);

}

//如何输出最大的数字

int temp=b[0];

int ss=0;

for(int i=1;i

if(temp<=b[i]){

temp=b[i];

ss++;

}

System.out.println(a[ss]);

}

public static int GetMaxPrime(int n){

int i=2;

int res=1;

while(n>2){

if(n%i==0){

n/=i;

res=i;

}else

i++;

}

return res;

}

标签：试题,int,res,算法,new,质因数,public,Scanner

来源： https://blog.csdn.net/weixin_44522477/article/details/108247935

最大质因数 matlab,试题算法训练最大质因数相关推荐

蓝桥杯练习系统：【试题算法训练最大质因数】
试题算法训练最大质因数时间限制:1.0s 内存限制:256.0MB 问题描述 *** 给出N个数字,求出有最大的最大质因数的那个数输入格式第一行:一个整数N. 接下来的N行,每行一个整数A_ ...
蓝桥杯试题算法训练 Have You Ever Heard About the Word?
试题算法训练 Have You Ever Heard About the Word? 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述一个字符串的子串是该字符串的一段连续子序列,如 ...
C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
试题算法训练翻转旋转变换
试题算法训练翻转旋转变换资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述现在有一张n行m列的由" ...
试题算法训练盾神与离散老师2
试题算法训练盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
试题算法训练预测身高
试题算法训练预测身高 Lan 2020-03-13 19:04 54 人阅读 0 条评论资源限制时间限制:1.0s 内存限制:256.0MB 问题描述: 生理卫生老师在课堂上娓 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...

最大质因数 matlab,试题算法训练最大质因数

最大质因数 matlab,试题算法训练最大质因数相关推荐

最新文章

热门文章

最大质因数 matlab,试题 算法训练 最大质因数

最大质因数 matlab,试题 算法训练 最大质因数相关推荐

最新文章

热门文章

最大质因数 matlab,试题算法训练最大质因数

最大质因数 matlab,试题算法训练最大质因数相关推荐