完数

xiaobai12123

于 2018-02-05 21:16:16 发布

阅读量400

点赞数 1

CC 4.0 BY-SA版权

分类专栏：日常水题集

本文链接：https://blog.youkuaiyun.com/xiaobai12123/article/details/79264554

日常水题集专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个用于寻找完美数的C语言程序实现。完美数是指所有除自身外的因子之和等于该数本身的正整数。文章中的代码通过定义全局数组和变量来存储因子并计算因子总和，并使用sort函数对因子进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

代码

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int yinshu[10000]={0};//定义数组全局变量 
int len=0;//定义长度全局变量 

int yinshusum(int n){
    memset(yinshu, 0, 10000);//数组初始化为0
    len=0;
    int j=0,sum=0; 
    for(int i=1;i<n;i++){ //查找一个数除了本身的所有因子 
        if(n%i==0){
            yinshu[j]=i;
            len++;
            sum+=i;
            j++; 
        }
    }
    sort(yinshu,yinshu+len);//数组升序排序 
    return sum;
}

int main(){
    int n, flag=0;//flag为标记，判断该数是否有除了本身的因子 
    if(scanf("%d",&n)==1){//判断是否为数字 
        for(int i=2;i<=n;i++){
            if(i==yinshusum(i)){
                flag=1;
                printf("%d its fastors are",i);
                for(int j=0;j<len;j++){
                    printf(" %d",yinshu[j]);
                }
                printf("\n");
            }
        }
        if(flag==0){
            printf("? its fastors are ? ? ?");
        }
    }else{
        printf("? its fastors are ? ? ?");
    }   
}