一道c语言的题 大家帮帮我啊 期末就靠他了

来源:百度知道 编辑:UC知道 时间:2024/05/22 04:40:13
若正整数A的所有因子(包括1但不包括自身)之和为B,而B的因子之和为A,则称A和B为一对亲密数。例如,6的因子之和为1+2+3=6,因此6与6为一对亲密数(即6自身构成一对亲密数);又如220的因子之和为1+2+4+5+10+11+20+22+44+55+110=284,而284的因子之和为1+2+4+71+142=220,因此,220与284为一对亲密数。编写一个函数求n以内的所有亲密数,并统计n内所有亲密数的个数。函数调用形式:
m=fun_16(n,arr)
其中,n为所求亲密数的范围,要求100<n<1000;arr为存放亲密数的数组;函数返回亲密数的个数m。主函数完成对n的输入检验、输出亲密数和个数。

#include<stdio.h>
int main()
{
int a,i,b,n;
printf("There are following friendly--numbers pair smaller than 3000:\n");
for(a=1;a<3000;a++) /*穷举1000以内的全部整数*/
{
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 ",a,b); /*若n=a,则a和b是一对亲密数,输出*/
}
}
只要再稍微的改一下设置成函数就满足要求 了

#include <stdio.h>

int factor(int m)
{
int i, sum = 0;
for(i=1; i<m; i++)
if(m%i==0)
sum = sum + i;
return sum;
}

void fun_16(int n, int arr[])
{
int i, j = 0;
for(i=1;i<=n;i++)
{
if(i==factor(factor(i)))
arr[j++] = i;
printf("%d and %d\n",i,factor(i));
}

}

void main()
{
int n;
int arr[50];
printf("请输入n(100<n<1000):");