소수 수열
소수는 1과 자기 자신으로만 나누어떨어지는 자연수입니다(예: 3, 7, 11 등). 단, 1은 소수가 아닙니다.
여러분의 과제는 후보 숫자 목록 cands가 주어졌을 때, 소수만 골라 새 리스트 primes에 담는 것입니다.
먼저 입력 숫자 $n$이 소수이면 True, 그렇지 않으면 False를 반환하는 함수 is_prime()을 만들세요. 이를 위해서는 2부터 $\sqrt{n}$까지의 어떤 정수로도 나누어떨어지지 않는지 검사하면 충분합니다.
팁: 나머지를 구하는 % 연산자가 필요할 수 있어요(예: 8 % 3은 2).
math 모듈은 이미 임포트되어 있습니다.
이 연습은 강의의 일부입니다
Python으로 코딩 인터뷰 문제 연습하기
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True