[코딩테스트] 프로그래머스

이 문제는 프로그래머스 코딩테스트 Lv.1에 출제된 문제입니다. (문제 저작권은 프로그래머스에 있습니다) 직접 코드를 작성하고, 내 코드를 다른 코드와 비교하여 발전적인 사람이 되고자 합니다.

소수 찾기 [QUESTION] 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) n은 2이상 1000000이하의 자연수입니다.

소수를 구하기 위해 알아야 할 [에라토스테네스의 체] 1] 2부터 n까지 모든 수를 나열한다. 2] 2를 제외한 2의 배수를 모두 지운다. 3] 3을 제외한 3의 배수를 모두 지운다. 4] 5를 제외한 5의 배수를 모두 지운다. 5] 위 과정을 반복하면 구하는 구간의 모든 소수만 남는다. [내 코드] def solution(n): array = [True] * (n+1) m = int(n**0.5) for i in range(2, m+...

요청 처리 중입니다...

[코딩테스트] 프로그래머스 - 소수 찾기 (Lv.1)

등록된 다른 글