#include<bits/stdc++.h> using namespace std; int main(void) { int i,j,m,flag,n,num[5000]={0}; double sum; cin>>m>>n; for(i=m;i<=n;++i) { flag=5000; for(j=2;j<flag;++j) { sum=double(i)/j; if(sum==int(sum)) {num[i]+=(j+int(sum));flag=int(sum);} } ++num[i]; } for(i=m;i<=n;++i) for(j=i+1;j<=n;++j) { if(num[i]==j&&i!=j&&num[j]==i) cout<<i<<" "<<j<<endl; } } |
Double click to view unformatted code.