'프로그래머스 소수찾기' 태그의 글 목록

programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr C++ 소수 프로그래머스 코데 연습 문제 level 1 정해진 범위 내에서 소수 개수 찾는 문제인데 단순하게 풀면 시간초과 나서 에라토스테네스의 채로 풀어야 하는 문제 평소에 잘 안쓰는 함수를 써봤다. 오답노트 에라토스테네스 체로 제출했는데도 효율성검사에서 걸렸었는데 틀린 부분은 가장 바깥 반복문 돌때 어차피 배수를 지워나가는거라 반 이상은 돌 필요 ..