Question

从用户处获得数字n，然后打印第n个具有至少4个不同素数的数字。例如，（210素数因子（2,3,5,7））210是具有4个不同素数因子的第一个数字，下一个数是330（2,3,5,11）。输入：2输出：330和输入：3输出：390。我不知道该怎么做？我试图找到一个数字的素因数。

 for (int i = 2; i <= number; i++) {
     while (number % i == 0) {
        System.out.print(i + " ");
        number = number / i;
     }
 }
 if (number < 1) 
     System.out.println(number);

但是我要打印具有4个不同素数的第n个数字。

Answer 1

您可以使用以下代码：

public static boolean findPrimeFactors(int n) {
    Set<Integer> primeFactorSet = new HashSet<>();
    while (n % 2 == 0) {
        // here number is even so adding 2
        primeFactorSet.add(2);
        n /= 2;
    }

    // number would be odd in this loop
    for (int i = 3; i <= Math.sqrt(n); i += 2) {
        while (n % i == 0) {
            primeFactorSet.add(i);
            n /= i;
        }
    }

    if (n > 2) {
        primeFactorSet.add(n);
    }

    // true if the unique prime-factors are greater than or equal to 4
    return primeFactorSet.size() >= 4 ? true : false;
}

现在使用以下命令调用它：

public static void main(String[] args) {
    List<Integer> primeFactorList = new ArrayList<Integer>();
    // accept this from user
    int n = 2;

    for (int i = 210;; i++) {
        // find prime factors for each number
        if (findPrimeFactors(i)) {
            primeFactorList.add(i);
        }
        if (primeFactorList.size() == n) {
            System.out.println(primeFactorList.get(n - 1));
            break;
        }
    }
}

说明：

循环从210迭代到具有四个或更多的第n个数字不同的主要因素。
对于符合条件的每个数字，该方法均返回true或false。
接下来检查列表的大小是否等于用户输入的数字（n）。如果等于第n-1 提取索引并退出循环。

Answer 2

上述方法的一个问题是，它会将所有奇数除以候选数的平方根。最好除以先前累积的素数。可以很容易地完成以下操作：

      List<Integer> primes = new ArrayList<>(List.of(2));
      outer:
      for (int i = 3; i < n; i++) {
         int end = (int)Math.sqrt(i);
         for (int k = 0, p = primes.get(0); p <= end; p =
               primes.get(k++)) {
            if (i % p == 0) {
               continue outer;
            }
         }
         primes.add(i);
      }

并将平方根计算移出循环。每个周期都会对其进行评估。

找出具有4个不同素因数的数

2 个答案: