View Code of Problem 93

#include<iostream>
#include<cstdio>

int f[5002]={0};

int main()
{
	int m, n;
	scanf("%d %d", &m, &n);
	if(m > n)
	{
		int tmp = m;
		m = n;
		n = tmp;
	}
	for(int i = m; i <= n; i++)
		if(f[i] == 0)
		{
			int sum = 0, k = 0;
			for(int j = 1; j <= i/2; j++)
				if(i % j == 0)
					sum += j;
			for(int j = 1; j <= sum/2; j++)
				if(sum % j == 0)
					k += j;
			if(k == i && i != sum)
			{
				printf("%d %d\n", i, sum);
				f[i] = 1;
				f[sum] = 1;
			}
		}
	return 0;
 } 

Double click to view unformatted code.


Back to problem 93