소수찾기

1. 문제설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) 2. 제한사항 ● n은 2이상 1000000이하의 자연수입니다. 3. 입출력 예시 n result 10 4 5 3 4. 나의 풀이 public int solution(int n) { int answer = 0; int[] arr = new int[n + 1]; //arr배열 2번방부터 2부터 순서대로 숫자를 넣어준다. for (int i = 2; i
ForMan_
'소수찾기' 태그의 글 목록