找出1000以内的所有的完数

完数的概念:完数(Perfect Number)是一个正整数,它等于除了它本身以外所有正因子之和。例如,6的因子有1、2、3和6,其中1+2+3=6,所以6是一个完数。

c 复制代码
#include <stdio.h>  
  
// 函数用于计算一个数的所有正因子之和  
int sum_of_divisors(int n) {  
    int sum = 0;  
    for (int i = 1; i < n; i++) {  
        if (n % i == 0) {  //余数为0,代表是当前i是n的因子 
            sum += i; //把所有因子求和 
        }  
    }  
    return sum;  
}  
  
int main() {  
    // 遍历1到1000的所有整数  
    for (int n = 1; n <= 1000; n++) {  
        // 计算n的所有正因子之和  
        int sum = sum_of_divisors(n);  
        // 判断如果和sum等于n,则n是完数  
        if (sum == n) {  
            printf("%d ", n);  
        }  
    }  
    printf("\n");  
    return 0;  
}
相关推荐
curemoon1 小时前
理解都远正态分布中指数项的精度矩阵(协方差逆矩阵)
人工智能·算法·矩阵
柃歌1 小时前
【UCB CS 61B SP24】Lecture 7 - Lists 4: Arrays and Lists学习笔记
java·数据结构·笔记·学习·算法
柃歌1 小时前
【UCB CS 61B SP24】Lecture 4 - Lists 2: SLLists学习笔记
java·数据结构·笔记·学习·算法
SKYDROID云卓小助手2 小时前
无人设备遥控器之如何分享数传篇
网络·人工智能·算法·计算机视觉·电脑
Lqingyyyy2 小时前
P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路
开发语言·c++·算法
WHATEVER_LEO3 小时前
【每日论文】Text-guided Sparse Voxel Pruning for Efficient 3D Visual Grounding
人工智能·深度学习·神经网络·算法·机器学习·自然语言处理
Vacant Seat4 小时前
贪心算法-买卖股票的最佳时机
java·数据结构·算法·贪心算法
郑州吴彦祖7724 小时前
数据结构——二叉树经典习题讲解
java·数据结构·算法·leetcode
lyx1426064 小时前
leetcode 8. 字符串转换整数 (atoi)
算法
qy发大财4 小时前
跳跃游戏II(力扣45)
算法·leetcode