Простые числа в Java - Алгоритмы

Я начал изучать код на Java и решил, что буду использоватьПроект Эйлера сайт, чтобы дать мне небольшие задачи, чтобы попробовать и дополнить каждый бит нового кодирования, который я изучаю. Вот и я наткнулсяПроблема 3:

Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143?

Я подумал о проблеме и исследовал множество различных теорий о простых числах и о том, как их можно найти с помощью различных различных вычислений (например, сито Эратосфена), и решение, которое я придумал, состояло в том, чтобы проверить числа из 2 -> n и посмотрим, были ли они простыми числами, если бы они были, то я бы разделил переменную Tn (в данном случае 600851475143) на вновь открытое простое число и посмотрел бы, был ли это фактор. Если бы это было так, я бы назначил его переменной Hp (наивысшее простое число) и в конце программы вывел бы Hp на консоль, чтобы получить мой результат.

Вот мой код:

public class Largest_Prime_Factor_NEW_SOLUTION {

    static long Tn = 600851475143L;
    static long Hp = 0;
    static boolean isPrime = false;

    public static void main(String[] args) {

        for (long i=2; i

Ответы на вопрос(6)

Ваш ответ на вопрос