https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 옹이 생각보다 어렵네 에스테라토스의 체를 써야 효율성 테스트를 통과한다. n개만큼 빈 boolean 배열을 만들어서 2~n까지 값의 배수를 true로 바꾸고 배열 속 false 개수를 세어주면 된다. class Solution { public int solution(int n) { int answer = 0; boolean number[..
