programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 1. 서론 level 1의 간단한 줄 알았는데 아닌 문제. 일반적인 소수 찾기 식으로는 풀 수 없다! 2. 문제 풀이 어떤 숫자가 입력된다. 1과 그 숫자 사이에 있는 숫자의 개수를 반환하는 코드를 짜야한다. 그 숫자의 범위는 2부터 백만까지이다. 그래서 우리가 일반적으로 알고 있는 소수를 구하는 코드로는 효율성을 맞출 수 없다. 처음에는 그렇게 풀었..