noi 亲密数对


#include <bits/stdc++.h> using namespace std; void y(int a,int b,int c){ for(int k=3;k<=a;k++){ b=0,c=0; for(int m=2;m<=k/2;m++){ if(k%m==0){ b+=m; } } for(int j=2;j<=b/2;j++){ if(b%j==0){ c+=j; } } if(c==k&&b<a){ cout<<c<<" "<<b<<endl; } /* if(b>k||c>k){ }*/ } } int main() { int a,b=0,c=0; cin>>a; y(a,b,c); return 0; }

  

键盘输入N,N在2至2000之间,求2至N中的亲密数对,就是A的因子和等于B,B的因子和等于A,且A≠B。 如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75,而75的因子和为3+5+15+25=48。

输入描述

只有一行,为一个整数N( 2<=N<=2000 )

输出描述

输出若干行,每行两个整数(用一个空格隔开)。

用例输入 1 

200

用例输出 1 

48 75
75 48
140 195
195 140
posted @ 2025-08-02 15:48  黛玉醉打将门神  阅读(5)  评论(0)    收藏  举报