[프로그래밍] [포트란]약수구하기 완전수 찾기

1. 서론

약수와 완전수는 수학의 기본적인 개념 중 하나로서 오랜 역사와 함께 발전해온 중요한 수학적 주제이다. 약수는 어떤 자연수의 정수 나누기에서 나머지가 0이 되는 수를 의미하며, 이로부터 여러 가지 수학 문제와 정리들이 유도된다. 예를 들어, 12의 약수는 1, 2, 3, 4, 6, 12로 총 6개이며, 각각의 약수는 전체 수에서 나눌 수 있는 특정한 수를 나타낸다. 약수는 수학적 성질을 이해하는 데 중요한 역할을 하고 있으며, 컴퓨터 프로그래밍에서도 필수적인 개념으로 자리잡고 있다. 특히 포트란과 같은 프로그래밍 언어에서는 약수 구하기는 기본적인 수학 연산 문제로 자주 다뤄지며, 이를 통해 알고리즘의 효율성을 높이거나 수학적 문제를 해결하는 데 활용된다. 완전수는 그 중에서도 특별한 의미를 가지는 수로서, 자신을 제외한 약수들의 합이 자신과 같은 수가 되는 수를 말한다. 가장 대표적인 완전수는 6, 28, 496, 8128이고, 이들은 오랜 기간 동안 수학자들의 관심을 끌어왔다. 특히, 6은 약수의 합이 자신과 같기 때문에 자연수 중 가장 작은 완전수이며, 28은 고대 그리스 시대부터 알려져 온 수로서 그 역사적 가치도 높다. 현재까지 발견된 완…