求孪生数问题

zengzengzd

于 2021-11-28 19:51:16 发布

阅读量472

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言矩阵几何学

本文链接：https://blog.youkuaiyun.com/zengzengzd/article/details/121596368

本文解析了孪生数的定义，并通过C++代码实现，展示了如何在给定范围内找出满足条件的数对。通过编程实例，深入理解孪生数概念及其在数学中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。

#include <bits/stdc++.h>
#include<iostream>
using namespace std;
void printTwins(int m,int n){
 int ra,rb;
 int arr[100]= {0};
 int p = 0;
 for(int k=m;k<=n;k++){
  ra = 0;
  rb = 0;
  int t;
  for(t=0;t<p;t++){
   if(arr[t]==k){
    break;
   }
  }
  if(arr[t]==k){
   continue;
  }
  for(int j=1;j<=k/2;j++){
   if(k%j==0){
    ra += j;
   } 
  }
 if(ra>=m && ra<=n){
  for(int j=1;j<=ra/2;j++){
   if(ra%j==0){
    rb += j;
   }
  }
  if(rb== k && ra!=rb){
   arr[p++] = ra;
   cout<<k<<" "<<ra<<endl;
  }
  
 }
 }
 if(p==0){
  cout<<"NONE"<<endl;
 } 
}
int main(){
 int m;
 int n;
 while(cin>>m>>n){
  printTwins(m,n); 
 } 
}