이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.
문제 설명 − 숫자가 주어지면 숫자의 모든 짝수 요소의 합을 표시해야 합니다.
접근
숫자가 홀수인지 확인하고 짝수가 없으므로 0을 반환합니다.
숫자가 짝수이면 계산을 진행합니다. 20을 제외한 다른 모든 항은 곱하여 짝수 인수 합계를 생성합니다.
짝수 인수에서 모든 홀수를 제거하기 위해 1인 20을 무시합니다. 이 단계 후에는 짝수 인수만 얻었습니다. 2는 우리가 사용할 수 있는 유일한 짝수 소수입니다.
이제 아래 구현을 살펴보겠습니다-
예시
# math module import math # Returns sum of all # factors of n. def sumofevenFactors(n) : # If n is odd if (n % 2 != 0) : return 0 # Traversal res = 1 for i in range(2, (int)(math.sqrt(n)) + 1) : # if i divides n count = 0 curr_sum = 1 curr_term = 1 while (n % i == 0) : count= count + 1 n = n // i # here we remove the # 2^0 that is 1. All # other factors if (i == 2 and count == 1) : curr_sum = 0 curr_term = curr_term * i curr_sum = curr_sum + curr_term res = res * curr_sum # when n is a prime number if (n >= 2) : res = res * (1 + n) return res # main n = 22 print(sumofevenFactors(n))
출력
24
모든 변수와 함수는 위 그림과 같이 전역 범위에서 선언됩니다.
결론
이 기사에서는 숫자의 짝수 인수의 합을 찾는 방법을 배웠습니다.