Question

好的，所以我试图建立一个可以找到质数的程序。我已经建立了一个素数最多为199的素数数组。如何创建一个几乎可以说while（x％primes [素数的任何数字] <= 0）的while循环。我不确定该如何正确检测它。我知道或声明是一种选择，我只是想知道是否有更好的方法。这是我的代码：

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);

}

}

This answer worked for me!

Answer 1

您的素数表太小（只有71是600851475143L的因数）。最简单的解决方法是，消除该表，然后从3递增到您的数字的平方根，再递增2。喜欢，

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
600851475143

While循环将遍历数组java中的条目

1 个答案: