Algorithm & Data Structure
[제어문] 친화수, 완전수 구하기
Q1) 20000 이하의 친화수 구하기 1) 개념친화수 ( 어느 한 수의 진약수를 더하면 다른 수가 되는 수, 이 때 다른 수의 진약수의 합은 원래 수가 된다. ) 2) codenum_list = [0,0,1]#뒤에 나올 반복문 range의 번호와 num_list index 번호를 맞추기 위해 0,0,을 삽입#range가 2일 때의 값 1을 미리 넣고 range를 3부터 시작sum = 1#1은 모든 수의 약수이므로 약수의 합 sum의 기본 값으로 1을 설정for i in range(3,20000): for num in range(2,i): if i%num ==0: sum += num #i를 i-1이하의 숫자로 나누고 나머지가 0인 경우 sum에 더한다. ..