[Python/파이썬] 구간 내 모든 소수 출력하기

주어진 구간 내의 모든 소수를 출력하는 파이썬 프로그램을 작성해보겠습니다. 소수는 1과 자기 자신 이외의 다른 양의 정수로 나누어 떨어지지 않는 수입니다.

def is_prime(number):
    if number <= 1:
        return False
    elif number <= 3:
        return True
    elif number % 2 == 0 or number % 3 == 0:
        return False
    i = 5
    while i * i <= number:
        if number % i == 0 or number % (i + 2) == 0:
            return False
        i += 6
    return True

# 사용자로부터 구간 입력 받기
start = int(input("시작 숫자를 입력하세요: "))
end = int(input("끝 숫자를 입력하세요: "))

print("구간 내의 소수:")
# 구간 내의 모든 숫자에 대해 소수인지 확인하여 출력
for num in range(start, end + 1):
    if is_prime(num):
        print(num)

위의 프로그램은 사용자로부터 시작 숫자와 끝 숫자를 입력받은 후, 해당 구간 내의 모든 소수를 출력합니다. 함수 is_prime은 주어진 숫자가 소수인지를 확인하는 알고리즘을 구현한 것으로, 이를 이용하여 구간 내의 각 숫자가 소수인지를 판별합니다.