Natknąłem się na problem, który:

WAP do sortowania liczb pierwszych mniejszych niż podane N cyframi. Jeśli N wynosi 40, wynik powinien wynosić 11, 13, 17, 19, 2, 23, 29, 3, 31, 37, 39, 5, 7. Uwaga: Ogranicz użycie pamięci.

Uzyskiwanie podstawowego numeru było łatwe. Ale nie udało mi się znaleźć skutecznego sposobu leksykograficznego sortowania tablicy liczb całkowitych.

public static void getPrimeNumbers(int limit) {
        for (int i=2; i<=limit; i++) {
            if(isPrime(i)) {
                System.out.println(i);
            }
        }
    }

    public static boolean isPrime(int number) {
        for(int j=2; j<number; j++) {
            if(number%j==0) {
                return false;
            }
        }
            return true;
    }

    public static void lexographicSorting() {
        int[] input = {2,3,5,7,11,13,17,19};
        int[] output = {};
        for (int i=0; i<input.length; i++) {
            for(int j=0; j<input.length; j++) {
                ////Stuck at this part.
            }
        }
    }