Код: Выделить всё
import java.util.List;
import java.util.ArrayList;
public class prime {
public static List factor2(long n){
List list = new ArrayList();
for (long a = 1; a < n; a++){
for (long b = n; b>1; b--){
if (a*b==n){
list.add(a);
list.add(b);
a++;
b--;
}
else{
b--;
}
}
}
return list;
}
public static List prime (long n){
Listlist = factor2(n);
ListlistPrime = new ArrayList();
for (long x : list){
if (factor2(x).size()==2){
listPrime.add(x);
}
}
return listPrime;
}
public static long largestPrime (long n){
long largest = 1;
for (long x : prime(n)){
if (x>largest){
largest = x;
}
}
return largest;
}
public static void main (String[] args){
System.out.println(largestPrime(6));
}
Подробнее здесь: https://stackoverflow.com/questions/572 ... 0851475143