C语言亲密数实例

引导语：如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。以下是百分网小编分享给大家的C语言亲密数实例，欢迎阅读!

如果整数A的全部因子(包括1，不包括A本身)之和等于B;且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

*问题分析与算法设计

按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：

用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子;否则i就不是a的因子。

*程序说明与注释

#include

intmain()

{

inta,i,b,n;

printf("Therearefollowingfriendly--numberspairsmallerthan3000:\n");

for(a=1;a<3000;a++)

{

for(b=0,i=1;i<=a/2;i++)

if(!(a%i))b+=i;

for(n=0,i=1;i<=b/2;i++)

if(!(b%i))n+=i;

if(n==a&&a

printf("%4d..%4d",a,b);

}

}

*运行结果

Therearefollowingfriendly--numberspairsmallerthan3000:

220..2841184..12102620..2924

• C语言创建windows窗口实例

  如何用C语言写出windows窗口程序？下面内容由小编为大家介绍C语言创建windows窗口实例，供大家参考!步骤：1.在WinMain中定义各种变量2.注册窗口类RegisterClass3.创建窗口CreateWindow4.显示窗口和...

• C语言中getch()函数详解(附实例)

  C语言中getch()函数是一个不回显函数，以下是百分网小编搜索整理的关于C语言中getch()函数详解(附实例)，供参考学习，希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生考试网!前言：这个函数是一个不回显函数，当用户按下...

• C语言数据类型转换实例代码

  数据类型转换就是将数据从一种类型转换到另一种类型。下面就有小编分享C语言数据类型转换实例代码，欢迎大家学习!例如，为了保存小数你可以将int类型的变量转换为double类型。数据类型转换的一般格式为：(type_name)expressio...

• C语言数据结构树双亲表示法实例分析

  树状图是一种数据结构，它是由n（n&gt;=1）个有限节点组成一个具有层次关系的*。以下是百分网小编搜索整理的关于C语言数据结构树双亲表示法实例分析，需要的朋友可以参考一下!想了解更多相关信息请持续关注我们应届毕业生考试网!1、树的双亲表...

• java调用c函数的实例

  从C/C++到Java，再从Java回到C/C++，今天终于有机会了解了连接Java、C/C++的桥梁——JNI。哈哈！分享一下！一、简介JNI是Javanativeinterface的简写，可以译作Java原生接口。Java可以通过JNI...