В то время как цикл, который будет циклически проходить через записи в массиве Java

Question

Хорошо, поэтому я пытаюсь настроить программу, которая будет искать простые числа.Я установил массив с именем простых чисел с простыми числами до 199. Как я могу создать цикл while, который в значительной степени говорит while (x% простых чисел [любое число в простых] <= 0).Я не уверен, что я должен поместить, чтобы это правильно обнаружило это.Я знаю, или заявления являются вариантом, мне просто интересно, есть ли лучший способ.Вот мой код: </p>

import static java.lang.System.out;
public class Problem3 {

public static void main(String[] args) {
    /// What is the largest prime factor of the number 600851475143 ?
        long x;
        x = 600851475143L;
        int[] primes = {
            2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199,
        };
        out.println(x);
        //while (x % primes[*This is where I need clarification*] <= 0) {
            int i = 0;

                for (i = 0; i < primes.length; i++) {
                    //out.println("Term " + i + " is " + primes[i]);
                        if (x%primes[i] <=0) {
                            x = x/primes[i];
                        }

                }   
        //}

        out.println(x);

}

}

Этот ответ сработал для меня!

Answer 1

Ваша таблица простых чисел слишком мала (только 71 - это коэффициент 600851475143L).Легче всего исправить эту таблицу и удалить ее с трех до квадратного корня из вашего числа, увеличивая на два.Мол,

long x = 600851475143L;
for (int i = 3; i <= Math.sqrt(x); i += 2) {
    if (x % i == 0) {
        System.out.println(i);
        x /= i;
    }
}
System.out.println(x);

Я получаю

71
839
1471
6857

И

71*839*1471*6857
600851475143