파이썬으로 소수 찾기 문제 range 함수

Question

정수를 하나 입력했을 때, 해당 정수보다 작은 소수들의 집합을 구하는 문제입니다.def find_prime_list_under_number(number): prime_list &#61; [] for n in range(2, number &#43; 1): for i in range(2, n): if n % i &#61;&#61; 0: break else: prime_list.append(n) return prime_list위 예시 코드에서 첫 번째 for문에서는 number &#43;1, 즉 2부터 자기 자신까지 숫자를 꺼내주고두 번째 중첩 for문에서는 n, 즉 2부터 n-1까지 숫자를 꺼내줍니다.for문으로 꺼내준 숫자를 순서대로 다른 숫자와 나눠줬을 때 나머지가 0과 같으면 소수가 아니고,0이 아니면 소수라서 리스트에 추가하는 건 이해가 되는데,for문에서 설정된 range 함수의 범위가 왜 각각 n&#43;1, n인지 명확하게 모르겠습니다. ㅠㅠ

상영 · Accepted Answer

바깥 for 에서 number&#43;1 인 이유는 number 까지 포함시켜 확인해야 하므로 안쪽 for 에서 n 인 이유는 n 은 당연히 자기자신과 나누면 나머지가 0이므로 굳이 할 필요가 없어서 뺌.

상영 · Answer

보통 범위의 소소찾는 문제는 에라토스테네스의 채 (https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4) 방법을 많이 사용하더군요.. 지금 코드는 이중 루프라 시간초과일거에요.

파이썬으로 소수 찾기 문제 range 함수

2개의 답변

Q&A 목록