View Code of Problem 93

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


Back to problem 93