소수 찾기 - 문제 풀이

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

복사
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]