본문으로 건너뛰기

소수 찾기 - 문제 풀이

소수 찾기 - 문제 풀이

주어진 정수 범위 내의 소수를 찾는 2가지 방법을 확인해 보세요.


방법 1
def solution(n):
primes = []

for num in range(2, n + 1): # 2부터 n까지의 모든 숫자에 대해 반복
for i in range(2, int(num ** 0.5) + 1): # 각 숫자가 소수인지 판별
if num % i == 0: # 소수가 아니라면
break # 반복문을 빠져나감
else: # 소수라면
primes.append(num) # primes 리스트에 추가

return primes

이 함수는 각 숫자에 대해 2부터 그 숫자의 제곱근까지 나누어보며 소수를 판별합니다.


사용 예시

입출력 예시
result = solution(10)

print(result) # 출력: [2, 3, 5, 7]

다음 내용이 궁금하다면?

월 12,500원 PLUS 멤버십 가입 or 강의를 등록해 주세요!