숫자 n이 있다고 가정하고 총 제수의 수가 짝수 또는 홀수인지 찾아야 합니다.
따라서 입력이 n =75와 같으면 제수가 [1, 3, 5, 15, 25, 75]이므로 출력은 짝수입니다.
이것을 해결하기 위해 우리는 하나의 간단하고 효율적인 접근 방식을 따를 것입니다. 우리는 숫자가 완전제곱수일 때 홀수의 제수만 갖는다는 것을 관찰했습니다. 따라서 숫자가 완전제곱수가 아닌 경우 약수는 짝수입니다. 따라서 여기서는 숫자가 완전제곱수인지 여부만 확인하고 이를 기반으로 "홀수" 또는 "짝수"를 출력으로 반환할 수 있습니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- n <1이 0이 아니면
- 반환
- sqrt :=n의 제곱근
- sqrt*sqrt가 n과 같으면
- '홀수' 반환
- 그렇지 않으면
- '짝수' 반환
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예
def solve(n):n <1:sqrt =n**0.5 반환 if sqrt*sqrt ==n:'Odd' 반환 else:return 'Even'n =75print(solve(n))입력
75출력
짝