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

파이썬을 이용한 소수 판별하기 소수란? 소수(Prime Number)는 1과 자기 자신으로만 나누어 떨어지는 수를 말합니다. 예를 들면 2, 3, 5, 7, 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부터 해당 숫자의 제곱근까지의 숫자를 반복하여 해당 숫자로 나누어 떨어지는 확인합니다. ...

원문링크 : [Python] 파이썬을 이용한 소수 판별