完数

最新推荐文章于 2020-07-15 22:07:44 发布

转载最新推荐文章于 2020-07-15 22:07:44 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lazy-Cat/p/9838252.html

本文分享了一段C语言程序代码，用于找出指定范围N内的所有完数，并以特定格式输出其因子。完数是指一个数等于其因子之和的特殊数。代码使用了数组存储已知的完数，并通过循环检查每个完数是否在范围内，然后输出其因子。

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

输出

? its fastors are ? ? ?

样例输入

样例输出

6 its fastors are 1 2 3
28 its fastors are 1 2 4 7 14
496 its fastors are 1 2 4 8 16 31 62 124 248

#include <stdio.h>
int main(){
int n, i, i2, j;
int a[] = {6, 28, 496, 8128, 33550336};
while (scanf("%d", &n) == 1){
   for (i=0; i<5; i++){
    if (a[i] <= n){
     printf("%d ", a[i]);
     printf("its fastors are 1 ");
     i2 = a[i]/2;
     for (j=2; j<=i2; j++){
      if (a[i]%j == 0){
          if(j!=i2){
       printf("%d ", j);
             }
          else
          {
         printf("%d", j);
          }
      }
     }
     printf("\n");
    }
   }
}
return 0;
}