(Problem 21)Amicable numbers
For example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2, 4, 71 and 142; so d(284) = 220.
Evaluate the sum of all the amicable numbers under 10000.
본제 의 대의:
n 으로 정의 모든 인자 n 또한 제거 할 수 있다 n 의 합.하면, 만약, 만약... b 그리고 d (b) = a, 그리고 a 그러면 a 화해시키다 b 바로 소 개 팅 수 (amicable pair) 입 니 다. 그리고... a 화해시키다 b 모두 친화 수 (amicable number) 라 고 합 니 다.
예 를 들 어 220 의 진 인 자 는 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 와 110 이다.따라서 d (220) = 284. 284 의 진 인 자 는 1, 2, 4, 71 과 142 이다.그래서 d (284) = 220.
10000 이하 의 모든 친화 수의 합 을 계산 하 다.
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>
int FactorSum(int n) // n n
{
int i;
int sum=1;
for(i=2; i<=n/2; i++)
{
if(n%i==0)
sum+=i;
}
return sum;
}
int main()
{
int t,i=2;
int sum=0;
while(i<10000)
{
t=FactorSum(i);
if(t!=i && FactorSum(t)==i)
sum+=i;
i++;
}
printf("%d
",sum);
return 0;
}
Answer:
31626
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.