[JAVA] 프로그래머스 Level 1. 소수 찾기

문제 풀이 소수 그냥 1부터 돌려서 하나씩 찾으면 되는 거 아닌가? 했다가 큰 코 다친 문제ㅜ 이 문제는 에라토스테네스의 체를 이용해서 풀어야 한다..!!

분명 겨울에 강의 들었던 거 같은데 다 까먹음 ㅎㅎ 급하게 패드보고 아 이런거였지 ~ 했다.. 그치만 코드로 구현 절대 못하고 ^^ 열심히 구글링!

에라토스테네스의 체 알고리즘은 간단하게 2의 배수 소거, 3의 배수 소거, 4의 배수 소거...배수들을 소거하고 남는 수가 소수다! 이런 흐름이다.

일단 입력 받은 숫자 n까지 하나씩 배열에 넣고 배수가 되는 부분에 0을 넣는다. ~!! 그러고 값이 0이 아닌 것을 세어주면 정답!

풀이 날짜 : 2021/06/22 출처 : 프로그래머스...