View Code of Problem 93

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<malloc.h>



int qms(int a,int b) {
	int sum = 0;
	int temp = a / 2;
	for (int i = 1;i <= temp;i++) {
		if (a%i == 0)
			sum = sum + i;
	}
	if (sum != b)
		return 0;
	sum = 0;
	temp = b / 2;
	for (int i = 1;i <= temp;i++) {
		if (b%i == 0)
			sum = sum + i;
	}
	if (sum != a)
		return 0;
	return 1;
	
}

int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	for (int i = a;i <= b;i++) {
		for (int j = i + 1;j <= b;j++) {
			if (qms(i, j))
				printf("%d %d\n", i, j);
		}
	}

}

Double click to view unformatted code.


Back to problem 93