SeouliteLab

소수 확인하기 - 파이썬 프로그램 예제와 설명 본문

카테고리 없음

소수 확인하기 - 파이썬 프로그램 예제와 설명

Seoulite Lab 2024. 4. 22. 09:53

파이썬을 사용하여 주어진 숫자가 소수인지 아닌지를 확인하는 프로그램을 작성해보겠습니다. 소수는 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

# 사용자로부터 숫자 입력 받기
number = int(input("숫자를 입력하세요: "))

# 소수인지 확인하기
if is_prime(number):
    print(number, "는(은) 소수입니다.")
else:
    print(number, "는(은) 소수가 아닙니다.")

위의 프로그램은 입력 받은 숫자가 소수인지 아닌지를 판별하는 기능을 제공합니다. 함수 is_prime은 주어진 숫자가 소수인지를 확인하기 위한 알고리즘을 구현한 것입니다. 이 알고리즘은 입력된 숫자가 1 또는 2, 3인 경우를 먼저 처리한 후, 6k ± 1 형태의 수들을 반복적으로 확인하여 소수인지를 판별합니다.