소수 찾기 - 문제 풀이
주어진 정수 범위 내의 소수를 찾는 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]
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!