[프로그래머스] 소수 만들기 - java

문제 설명

1. 배열이 주어진다.

2. 배열의 숫자들은 1000이하의 서로 다른 숫자이다.

3. 배열의 숫자들 중 3개를 더해 소수가 되는 경우의 개수를 return하면 된다.

풀이 과정

 1. 아리스토텔레스의 체를 이용하여 해당하는 위치가 맞는지 구하면 된다.

 2. 1000이하의 서로 다른 수이기 때문에 최대 숫자를 1000+999+998이다. 체의 크기를 그걸 기준으로 정하면 된다.

 3. 숫자는 1부터 세고, 나는 보기 좋게 3000을 기준으로 잡았다.

코드