1929_JAVA_소수 구하기

 

두 숫자가 입력되면 그 사이에 소수인 숫자를 찾는 문제다.

 

앞서 풀었던 boolean을 이용해서 풀었는데 시간초과때문에 해결하지 못했다.

 

소수 찾는 코드 중 가장 빠르다는 에라토스테네스의 체라는 코드를 이용해서 풀었다.

 

소수를 찾으면 그 소수의 배수를 제외하면서 찾는 방식이라 빠르다.

 

 

함수로 만들어서 해결했다.

 

소수관련문제는 모두 이 코드를 이용해서 풀면 될 듯 하다.