c语言 输出10000以内的亲密数。

如题所述

第1个回答  推荐于2017-11-28
*问题分析与算法设计
按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。计算数a的各因子的算法:
用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则i为a的一个因子;否则i就不是a的因子。

*程序说明与注释
#include<stdio.h>
int main()
{
int a,i,b,n;
printf("There are following friendly--numbers pair smaller than 10000:\n");
for(a=1;a<10000;a++) /*穷举10000以内的全部整数*/
{
for(b=0,i=1;i<=a/2;i++) /*计算数a的各因子,各因子之和存放于b*/
if(!(a%i)) b+=i; /*计算b的各因子,各因子之和存于n*/
for(n=0,i=1;i<=b/2;i++)
if(!(b%i)) n+=i;
if(n==a&&a<b)
printf("%4d..%4d\n",a,b); /*若n=a,则a和b是一对亲密数,输出*/
}
}

*运行结果
There are following friendly--numbers pair smaller than 10000:
220.. 284
1184.. 1210
2620.. 2924
5020.. 5564
6232.. 6368本回答被网友采纳

c语言 输出10000以内的亲密数。
int main(){ int a,i,b,n;printf("There are following friendly--numbers pair smaller than 10000:\\n");for(a=1;a<10000;a++) \/*穷举10000以内的全部整数*\/ { for(b=0,i=1;i<=a\/2;i++) \/*计算数a的各因子,各因子之和存放于b*\/ if(!(a%i)) b+=i; \/*计算b的各因子...

C语言代码问题?
} 在这段代码中,sumOfDivisors 函数计算一个整数 num 的所有真因子之和(不包括 num 本身)。在 main 函数中,我们遍历从1到10000的每个整数 m,并计算它的真因子之和 n。然后,我们检查 n 是否小于等于10000,并且 n 的真因子之和是否等于 m。如果这两个条件都满足,则 m 和 n 是一对亲密...

求助!!C语言中如何用递归编出10000以内的亲密数对??
void main(){ int getsum(int n);int x,y;for(x=6;x<10000;x++)for(y=6;y<10000;y++)if((x==getsum(y))&&(y==getsum(x))&&x!=y)printf("%-5d%-5d%\\n",x,y);} int getsum(int n){ int i,a=1;for(i=2;i<=n\/2;i++)if(!(n%i))a=a+i;return a;} ...

请用vb编写一个找出10000以内的亲密数对的小程序
需要两个函数,一个因子和计算,一个因子和输出。程序窗体放置一个文本框,设置其MultiLine为True。源程序如下:Option Explicit Dim I As Long, J As Long, X As Long Private Sub Form_Load()Me.Show For I = 1 To 10000 DoEvents X = Yzh(I)If X <= 10000 And I < X Then If Yzh...

亲和数C语言..
!(a%i))b+=i; \/*计算b的各因子,各因子之和存于n*\/for(n=0,i=1;i<=b\/2;i++) if(!(b%i))n+=i; if(n==a&&a

用C语言编写判断亲和数。
在scanf("%d%d",&a,&b);后面加一句 sum=tol=0;

相似回答