Nまでの友愛数の組を表示するプログラム

友愛数

#include<stdio.h>
 
#define N 100000
 
int div_sum(int x){
	
	int i;
	int sum = 0;
	
	for(i = 1; i < x; i++){
		if(x % i == 0){
			sum += i;
		}
	}
	
	return sum;
}
 
int main(){
	
	int i;
	int a, b;
	
	for(i = 2; i < N; i++){
		a = div_sum(i);
		if(a > i){
			b = div_sum(a);
			if(b == i){
				printf("(%d, %d)\n", i, a);
			}
		}
	}
	
	
	return 0;
}