用c语言求1000之内的完数 要求输出完数的因子

Posted 2023-05-04

#include "stdio.h"

//判断n是否是完数
bool isWanShu(int n)

int sum=0, j;
for(j=1;j<n;j++)

if(0==n%j) sum+=j;

if(sum==n)
printf("%d 是完数, ", n);
return true;
else
return false;


//输出整数的n的因子（自身除外）
void printFactor(int n)

int i;
printf("%d 的因子: ", n);

for(i=1; i<n; i++)
if(n%i==0) printf("%d ", i);

printf("\n");

int main()

int i;
for(i=1; i<=1000; i++)
if ( isWanShu(i)) //如果i是完数，则输出它的因子。
printFactor(i);


return 0;


输出结果：
6 是完数, 6 的因子: 1 2 3
28 是完数, 28 的因子: 1 2 4 7 14
496 是完数, 496 的因子: 1 2 4 8 16 31 62 124 248 参考技术A #include <stdio.h>
　　int main()
　　
　　int n=1000;
　　int r,j,i;
　　for(i=1;i<n; i++)
　　r = 0;
　　for(j=1;j<i;j++)
　　if(i%j == 0)
　　r = r + j;
　　
　　
　　if(r == i)
　　printf("the result is:%d\n",r);
　　
　　
　　return 0;
　　
　　输出结果为:
　　6，28，496，
　　即1000以内的完数只有6、28、496三个数字。 参考技术B #include <stdio.h>
void main()

int a[10],i,k,n,h;
for(n=6;n<=1000;n++)

/*初始化*/
h=n;
for(i=0;i<=9;i++)
a[i]=0;
/*因子计算开始*/
for(k=1,i=0;k<=n;k++)
if(n%k==0)

a[i]=k;
h=h-k;
i++;

if(h==0)

printf("%d its factors are ",n);
for(i=0;a[i]>0;i++)

printf("%d",a[i]);
if(a[i+1]>a[i])
printf(",");
printf("\n");



参考技术C #include <stdio.h>
#include <string.h>
// 6=1+2+3
int iswanshu(int n)

int i,sum=0;
for(i=1;i<n;i++)
if(n%i==0) sum+=i;

if(sum==n) return 1;
return 0;


int main ()

int i;
for(i=1;i<1000;i++)
if(iswanshu(i))
printf("%d\n",i);
return 0;

习题6-3 使用函数输出指定范围内的完数 (20 分)

习题6-3 使用函数输出指定范围内的完数 (20 分)

---

本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。

函数接口定义：

int factorsum( int number );
void PrintPN( int m, int n );

其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。

裁判测试程序样例：

#include <stdio.h>

int factorsum( int number );
void PrintPN( int m, int n );

int main()
{
    int m, n;

    scanf("%d %d", &m, &n);
    if ( factorsum(m) == m ) printf("%d is a perfect number\\n", m);
    if ( factorsum(n) == n ) printf("%d is a perfect number\\n", n);
    PrintPN(m, n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

6 30

输出样例1：

6 is a perfect number
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

输入样例2：

7 25

输出样例2：

No perfect number

 

【参考代码】

/* 你的代码将被嵌在这里 */
// yangbocsu 2021/05/03  
int factorsum( int number )
{   
    int s= 0;
    for (int i = 1; i <= number/2; i++)
    {
        if (number % i ==0)
            s += i;
    }
    return s;
}
void PrintPN( int m, int n )
{
    int cnt = 0; // 一来用于计算完数个数，二来用于区间段没有完数时，打印：No perfect number
    for (int i = m; i <=n; i++)  // 区间 ： [m,n]
    {
       if( factorsum(i) == i)   // 在区间 内是完数的
        {
            cnt += 1;
            printf("%d = ",i);
            for(int k =1;k<=i/2;k++) //打印完数因子
            {   if(i % k ==0)       
                {
                    if (k != i/2 )  //格式化输出
                        printf("%d + ",k);
                    else
                        printf("%d\\n",k);
                }

            }
        }
    }
    if(!cnt)
        printf("No perfect number");
}