如何在输出中再添加24个素数，并将其从最低到最高排列？

Question

我现在被要求创建一个机器代码，它将生成多个不同的随机素数，并将其输出从最高素数显示到最低素数

我已经做了一个isPrime方法，输出只给我1个随机质数。

package isPrime.isPrime;
import java.util.Scanner;
import java.util.Random;

public class Primusnumberus {
    public static void main(String[] args) {
        int num = 0;
        Random rand = new Random(); 
        num = rand.nextInt(1000) + 1;

        while (!isPrime(num)) {          
            num = rand.nextInt(1000) + 1;
        }
        System.out.println(num);  
    }


    private static boolean isPrime(int inputNum){
        if (inputNum <= 3 || inputNum % 2 == 0) 
            return inputNum == 2 || inputNum == 3; 
        int divisor = 3;
        while ((divisor <= Math.sqrt(inputNum)) && (inputNum % divisor != 0)) 
            divisor += 2; 
        return inputNum % divisor != 0; 
    }
}

我希望731 11 971 53 17的输出

Answer 1

你可以运行一个循环，将这些随机素数添加到一个列表中。然后对列表进行排序并在末尾打印，如下所示，

package isPrime.isPrime;
import java.util.*;

public class Primusnumberus {
    public static void main(String[] args) {
        int num = 0;
        int numberCount = 24;
        int counter = 0;
        Random rand = new Random();
        List<Integer> primeList = new ArrayList<>();

        while (counter < numberCount) {
            num = rand.nextInt(1000) + 1;
            while (!isPrime(num)) {
                num = rand.nextInt(1000) + 1;
            }
            if (!primeList.contains(num)) {
                primeList.add(num);
                counter ++;
            }
        }
        Collections.sort(primeList);
        System.out.println(primeList);
    }

    private static boolean isPrime(int inputNum){
        if (inputNum <= 3 || inputNum % 2 == 0)
            return inputNum == 2 || inputNum == 3;
        int divisor = 3;
        while ((divisor <= Math.sqrt(inputNum)) && (inputNum % divisor != 0))
            divisor += 2;
        return inputNum % divisor != 0;
    }
}

我刚刚根据你的要求更新了你的代码。但这并不是一个获得随机素数的好方法，因为当计数增加时可能需要一些时间。

Answer 2

例如，你必须在循环中生成素数

for(int i = 0; i < 25; i++){ // If you do not want 25 Primes change it here
    num = rand.nextInt(1000) + 1;

    while (!isPrime(num)) {          
        num = rand.nextInt(1000) + 1;
    }
    System.out.println(num);
}

顺便说一句：使用Random生成它们可能会导致程序的执行时间非常长。如果你只需要1001的素数，我建议你把它们全部生成，然后随机选择。（例如使用列表）