[Java/자바] 프로그래머스 - 소수 찾기 (에라토스테네스의 체)
문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 Solution.java public int solution(int n) { int answer = 0; // 0 ~ n 까지의 수를 가지는 배열 생성 int[] arr = new int[n + 1]; // 소수 중 제일 작은 수는 2이므로 2부터 시작한다. for (int i = 2; i
- ◼ 코딩테스트/구현 (Implementation)
- · 2022. 11. 24.
반응형