[Python] 파이썬을 이용한 소수 판별

파이썬을 이용한 소수 판별하기

 

소수란?

소수(Prime Number)는 1과 자기 자신으로만 나누어 떨어지는 수를 말합니다. 

예를 들면 2, 3, 5, 6, 11과 같은 수가 소수에 해당합니다.

 

소수 판별 코드

# 주어진 숫자가 소수인지를 판별하는 함수 정의
def is_prime(number):
    if number <= 1:  # 주어진 숫자가 1 이하인 경우 소수가 아님
        return False

    # 2부터 해당 숫자의 제곱근까지 반복문 실행
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:  # 주어진 숫자가 i로 나누어떨어지면 소수가 아님
            return False

    # 위의 모든 조건을 만족하지 않으면 주어진 숫자는 소수
    return True

1. 먼저, 입력된 숫자가 1이하인 경우 소수가 아니므로 'False'를 반환합니다.

2. 다음 2부터 해당 숫자의 제곱근까지의 숫자를 반복하여 해당 숫자로 나누어 떨어지는 확인합니다. 

3. 위의 모든 조건을 만족하지 않는 경우, 주어진 숫자는 소수이므로 'True'를 반환합니다.

 

 

사용자로부터 숫자 입력 받기

# 사용자로부터 판별할 숫자를 입력 받음
num_to_check = int(input("판별할 숫자를 입력하세요: "))

# is_prime 함수를 이용하여 소수 여부 판별 후 결과 출력
if is_prime(num_to_check):
    print(num_to_check, "은(는) 소수입니다.")
else:
    print(num_to_check, "은(는) 소수가 아닙니다.")

1. input() 함수를 사용하여 사용자로부터 숫자를 입력 받습니다.

2. 위에 is_prime함수를 사용하여 소수 여부를 판별하고 결과를 출력합니다.