View Code of Problem 93

#include<stdio.h>
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	int a[5000];
	for(int i=m;i<n;i++){//这里算出m,n之间所有数据的公因数  顺便保存到对应的数组中 
		for(int j=1;j<=i/2;j++){
			if(i%j==0){
				a[i]+=j;
			}
		}
	} 
	for(int i=m;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]==j&&a[j]==i){
				printf("%d %d\n",i,j);
			}
		}
	} 
	
	return 0;
}

Double click to view unformatted code.


Back to problem 93