找出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;  
}
相关推荐
haluhalu.2 分钟前
prompts.chat:07-few-shot-prompting
人工智能·算法
Jerry11 分钟前
LeetCode 150. 逆波兰表达式求值
算法
浩瀚地学17 分钟前
【面试算法笔记】0106-数组-区间和
笔记·算法·面试
Jerry6 小时前
LeetCode 1047. 删除字符串中的所有相邻重复项
算法
可编程芯片开发8 小时前
基于霍尔传感器和PID控制器的有功功率检测控制系统simulink建模与仿真
算法
To_OC8 小时前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode
战族狼魂11 小时前
GPT-5.6与Grok 4.5重磅发布
人工智能·算法·大模型·大语言模型
白日焰火111 小时前
基于 OpenSpec 实现规范驱动开发
算法·交互
imuliuliang12 小时前
关于图搜索算法的性能建模与可预测性研究7
算法
ForDreamMusk13 小时前
批量归一化
人工智能·算法·机器学习