Notice
Recent Posts
Recent Comments
Link
SeouliteLab
소수 확인하기 - 파이썬 프로그램 예제와 설명 본문
파이썬을 사용하여 주어진 숫자가 소수인지 아닌지를 확인하는 프로그램을 작성해보겠습니다. 소수는 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 형태의 수들을 반복적으로 확인하여 소수인지를 판별합니다.