약수구하기1 [코드테스트]소수 와 약수 구하기 소수(Prime Number)판단모듈(1) 소수(Prime Number)의 정의는 1과 자기자신을 약수로 가지는 수로 정의한다. 단, 1은 소수가 아니다. 위의 정의로 파이썬으로 소수 판단모듈을 구현해보면 아래와 같다. 예로 7은 1,7 만을 약수로 가짐으로 소수이다. 코드상에서 "소수판단: True" 로 결과 반환한다. def prime_number(x): # 소수정의에서 1은 제외임으로 2부터 x까지 모든 숫자를 시도한다. for i in range(2, x+1): #입력한 수가 2~자기자신으로 나누어 떨어지면 소수가 아니다. if x % i == 0: return False # 소수아니다. return True # 소수가 맞다. x=11 print('소수판단:{}' .format(prime_numb.. 2023. 12. 26. 이전 1 다음
