[알고리즘 테스트] 문자열에서 소수 찾기.java

문제 3번) 문자열에서 (소수 중에 최대값)과 (소수가 아닌 수 중에 최소값)을 찾는 문제

1. 문제 설명

• 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다.
• s에 나타나는 숫자 중 소수의 최대값과 소수가 아닌 수의 최소값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하려고 합니다.
• 예를들어 s가 "2 3 4 5"라면 "4 5"를 리턴하고, "15 3 10 9 7 8"라면 "8 7"을 리턴하면 됩니다.

2. 제한 조건

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.
• 문자열에는 소수가 한개 이상 섞여 있습니다.
• 문자열에는 소수가 아닌 수가 한개 이상 섞여 있습니다.
• 음수는 없습니다.

3. 예시

4. 풀이 과정