C语言判别亲密数

2021-01-27 04:13

阅读:594

标签:csharp   family   class   ++   个数   NPU   lan   can   因子   

Description:

 从小到大输出两个正整数m和n(m≥6,n≤5000)之间的亲密数对。说明:若a和b为一对亲密数,则a的因子和等于b,b的因子和等于a,且a不等于b。例如,220与284是一对亲密数。一个数的因子,即能被它整除的数,包含1,不包含它本身。

 Input:

 m n

 Output:

 按照从小到大的次序每行输出一对亲密数

 Sample Input:

100 2000

Sample Output:
220 284
1184 1210
解题思路:
方法1、使用数组和循环把m,n之间的数的因子存起来,即a[i]+=j;然后再用两个循环加if判定亲密数。
方法2、先写出一个求因子的函数,然后再调用。
完整代码:
1、
#include 

void main()
{
 	int i,j,m,n,a[10000];
 	scanf("%d%d",&m,&n);
 	for(i=m;i

2、

#include 

int qinmi(int n)
{
	int i,sum=0;
	for(i=1;ia && a==t)
 		   printf("%d %d\n",a,b);
	 }
	 
} 

  


 

C语言判别亲密数

标签:csharp   family   class   ++   个数   NPU   lan   can   因子   

原文地址:https://www.cnblogs.com/Zhuohome/p/12849387.html


评论


亲,登录后才可以留言!