#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.