打印1到100之间所有过剩数 (Abundant Numbers) 的程序

2025 年 1 月 8 日 | 3 分钟阅读

过剩数(Abundant number)可以被称为“过多数”,它的定义是:一个数的真因子(Proper Divisors)之和大于它本身。

第一个过剩数是整数12,它的真因子(1, 2, 3, 4, 6)之和(16)大于它本身(12)。

示例 12, 18, 20, 24, 30, 36

在这个程序中,我们要找出1到100之间的所有过剩数。

算法

  • 步骤 1: 开始
  • 步骤 2: 定义 n, i, j
  • 步骤 3: 设置 sum = 0
  • 步骤 4: 设置 n = 100
  • 步骤 5: 重复执行步骤 6 至 步骤 10,直到 i <= n
  • 步骤 6: 重复执行步骤 7 和 步骤 8,直到 j <= i/2
  • 步骤 7: 如果 i % j == 0
  • 步骤 8: sum = sum + j
  • 步骤 9: 如果 sum > i,则打印 i+
  • 步骤 10: 设置 sum = 0
  • 步骤 11:结束

Java 程序

输出

12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100 

C 语言程序

输出

12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100

Python 程序

输出

12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100 

PHP 程序

输出

12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100

C# 程序

输出

12 18 20 24 30 36 40 42 48 54 56 60 66 70 72 78 80 84 88 90 96 100 
下一主题#