please input a number unsorted but fast refer to: https://www.baeldung.com/cs/prime-number-algorithms
