파이썬을 사용한 소수 구하기
서론
소수(Prime number)는 1과 자기 자신으로만 나누어 떨어지는 자연수로, 수학적으로 매우 중요한 개념입니다. 소수를 구하는 알고리즘은 다양한 방법으로 구현할 수 있지만, 이번 포스팅에서는 파이썬을 사용하여 소수를 구하는 방법에 대해 알아보도록 하겠습니다.
본론
파이썬을 사용한 소수 구하는 방법에는 여러 가지가 있지만, 가장 기본적인 방법은 “전체 숫자를 하나씩 나눠보는 방법”입니다. 이 알고리즘은 느리지만, 소수인지 판별하기에는 매우 간단하고 직관적입니다.
python
def is_prime(num):
if num < 2:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
위의 코드는 is_prime 함수를 정의한 예시입니다. 이 함수는 입력받은 숫자가 소수인지를 판별하여 결과를 반환합니다. 함수 내부에서는 입력받은 숫자가 2보다 작으면 소수가 아니라고 판별하고, 그렇지 않은 경우 2부터 해당 숫자 직전까지 나머지 연산을 수행하여 나누어떨어지는 수가 있는지 확인합니다. 나누어떨어지는 수가 하나라도 있으면 해당 숫자는 소수가 아닙니다. 모든 숫자에 대해 나누어떨어지는 수가 없으면 해당 숫자는 소수로 판별합니다.
이 함수를 사용하여 특정 범위 내의 모든 소수를 구할 수도 있습니다. 예를 들어, 1부터 100까지의 소수를 구하고 싶다면 다음과 같이 코드를 작성할 수 있습니다.
python
primes = []
for i in range(1, 101):
if is_prime(i):
primes.append(i)
print(primes)
결론
이번 포스팅에서는 파이썬을 사용하여 소수를 구하는 방법에 대해 알아보았습니다. 기본적인 알고리즘인 “전체 숫자를 하나씩 나눠보는 방법”을 통해 소수를 판별할 수 있으며, 이를 응용하여 특정 범위 내의 소수를 구할 수도 있습니다. 소수 구하기는 알고리즘과 프로그래밍에 대한 기본적인 이해를 돕기 때문에, 파이썬을 공부하는 초보자들에게 매우 유용한 주제입니다.