프로그래머스
[프로그래머스] 프로그래머스 Level1 소수 찾기 C++
문제 https://programmers.co.kr/learn/courses/30/lessons/12921?language=cpp 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 풀이 알고리즘 문제에서 많이 나오는 소수 찾기 문제이다. 판별해야 하는 범위가 1 ~ n인데 n이 최대 1000000이므로 일반적인 소수 판별로는 시간 초과가 날 것이다. 필자는 에라토스테네스의 체로 접근하여서 문제를 해결할 수 있었다. 0, 1은 소수가 아니므로 처음부터 제외시켰고 바깥 for문의 범위를 n..
