[C언어] 1000이하의 친화수 구하는 프로그램

안녕하세요 성조입니다.

---

코드

#include <stdio.h>
#include <stdlib.h>
 
void friendly_number(int* array, int a);
 
int main(){
    int* array_number;
    array_number = (int*)calloc(1000, sizeof(int));
 
    friendly_number(array_number, 1000);
 
    for (int i = 1; i <= 1000; i++){
        if (array_number[i] > i){
            if (array_number[array_number[i]] == i){
                printf("\n\t");
                printf("%d의 친화수는 %d입니다.", i, array_number[i]);
                printf("\n\t");
                printf("%d의 친화수는 %d입니다.", array_number[i], i);
                printf("\n");
            }
        }
    }
    free(array_number);
    return 0;
}
 
void friendly_number(int* array, int a){
    for (int i = 2; i < a; i++){
        int sum = 1;
        for (int j = 2; j <= i / 2; j++){
            if (i % j == 0)
                sum += j;
        }
        array[i] = sum;
    }
}

 

디버깅 화면입니다.

 

 

---

친화수를 구하는 방법은 위키백과를 참조해서 작성했습니다.

오타나 문제가 있는 경우 댓글 부탁드리겠습니다!

다음 포스팅 때 뵙겠습니다!

 

- 참조 -

ko.wikipedia.org/wiki/%EC%B9%9C%ED%99%94%EC%88%98

친화수 - 위키백과, 우리 모두의 백과사전