Python 소수 판별
소수는 1보다 크고 1과 자기 자신으로만 나누어지는 정수입니다.
소수 판별이란?
소수는 1보다 크고 1과 자기 자신으로만 나누어지는 정수입니다.
정수가 소수인지 효율적으로 확인합니다.
언제 사용하나요?
- 실행 가능한 코드로 Python 문법을 학습합니다.
- 더 큰 문제를 위한 기초를 다집니다.
- 로컬 설치 없이 아이디어를 빠르게 시험합니다.
예제 코드
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")예상 출력
29 is prime: True작동 원리
제곱근까지의 약수만 검사하면 충분합니다. 시간 복잡도는 O(√n)입니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
입력값과 경계 조건을 바꾸고 더 큰 데이터에서도 동작을 확인하세요.
- 실행 전에 출력을 예측하세요.
- 빈 입력과 잘못된 입력을 처리하세요.
- 로직을 함수로 만들고 테스트를 추가하세요.