C语言 找出 1000 以内的所有完数

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

这个程序找出 1000 以内的所有完数,并输出每个完数及其因子。

(如果因子和等于该数,则该数为完数。)

cpp 复制代码
#include <stdio.h>

int main() {
    printf("1000 以内的所有完数及其因子:\n");

    for (int i = 1; i < 1000; i++) {
        int sum = 0;
        // 找出所有因子
        for (int j = 1; j <= i / 2; j++) {
            if (i % j == 0) {
                sum += j;
            }
        }
        // 判断是否为完数
        if (sum == i) {
            printf("%d its factors are", i);
            for (int j = 1; j <= i / 2; j++) {
                if (i % j == 0) {
                    printf(" %d", j);
                }
            }
            printf("\n");
        }
    }

    return 0;
}

代码说明

  1. 遍历 1 到 999 的每个数。
  2. 对每个数,找到所有因子并累加。
  3. 如果因子和等于该数,则输出该完数及其因子。
相关推荐
302wanger2 分钟前
推荐下我的两个AI信息源
算法
索尔~古德曼6 分钟前
CF——错题的集合
算法
xxwxx__10 分钟前
C++ AVL 树深度剖析:平衡二叉搜索树原理、源码与面试考点
数据结构·c++
SL_staff15 分钟前
JVS-Logic:从页面配置工具到企业级业务逻辑中枢的技术演进
java·算法·全栈
Logic10117 分钟前
C语言/数据结构数组题解:数字列表加一(Plus One)——进位处理与数组扩展
c语言·数据结构·模拟·数组·时间复杂度·算法题·进位
Escalating_xu23 分钟前
【C语言常见概念】从第一行代码到字符串结束标志:一次打通编译、main、ASCII、转义字符与注释
c语言·c++
陌シ未央ゞ27 分钟前
基于BM25算法和RRF实现的混合索引(java版)
人工智能·spring boot·后端·算法
renhongxia130 分钟前
数字孪生不止在工厂:能源、医疗与农业
人工智能·深度学习·算法·机器学习·数字孪生
Navigator_Z32 分钟前
LeetCode //C - 1250. Check If It Is a Good Array
c语言·算法·leetcode
SuperByteMaster2 小时前
freertos 任务创建方式
c语言