找出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;  
}
相关推荐
smj2302_796826523 分钟前
解决leetcode第4033题有效K个不同元素子数组I
数据结构·python·算法·leetcode
学linux的QQ蛋28 分钟前
Linux 文件 IO:系统调用 open/read/write 完整总结
linux·运维·算法
rannn_11133 分钟前
【力扣hot100】回溯专题|全排列、子集、字母组合、组合总和、括号生成、单词搜索、分割回文串、N皇后
java·算法·leetcode·回溯
旖旎夜光1 小时前
LCR 173:在点名(二分查找) —— 题解
数据结构·c++·算法·leetcode·二分查找
重生之后端学习1 小时前
438. 找到字符串中所有字母异位词[中等]✅
开发语言·数据结构·算法·leetcode·职场和发展
渡之1 小时前
ArduPilot LowPassFilter 深度解析
算法·无人机
ting94520009 小时前
Humalike X Hermes 深度技术剖析:单指令注入群聊社交智能的底层架构、算法与跨 IM 平台实现
人工智能·算法·架构
吴声子夜歌9 小时前
Java面试——算法
java·算法·面试
h_a_o777oah9 小时前
【图论】Tarjan 缩点:解决有向图中环的问题
c++·算法·图论·acm·强连通分量·缩点·tarjan
Tisfy9 小时前
LeetCode 1386.安排电影院座位:哈希表+位运算
算法·leetcode·散列表·题解·哈希表