반응형 에라토스테네스1 [Java][프로그래머스][Level 1] 소수 찾기 - 3가지 방법 이용 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 생각 소수를 찾는 문제는 프로그래밍을 공부하다보면 대부분의 사람들이 보게 되는 문제이다. 가장 쉬운 첫 번째 방법은, 2부터 n까지의 숫자 배열을 만들고 다시 2부터 나눠서 만약 자기 자신으로만 나누어 떨어진다면 소수로 입력하는 것이다. (1은 소수가 아니기에 처음부터 배제한다.) 제한 조건에 n은 1,000,000(백만)이므로 위 방법을 사용하면 시간이 오래 걸릴 것이다. (후에 3가지 방법 모두 실행 속도를 비교할 것이다.) 이 방법도 n까지 모두 나.. 2019. 4. 2. 이전 1 다음 반응형
