C 練習例19
問題:ある数がその因子の和とちょうど等しい場合、この数を「完全数」と呼びます。例えば6=1+2+3、プログラミングで1000以内のすべての完全数を見つけてください。
プログラム分析:参照:C 練習例14。
例
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 初心者向けチュートリアル. All rights reserved.
//
#include <stdio.h>
int main() {
int i, j, sum;
printf("1000以内の完全数は次のとおりです:\n");
for (i = 1; i <= 1000; i++) {
sum = 0; // ループごとにsumをリセット
// iのすべての真因子を求め、合計する
for (j = 1; j < i; j++) {
if (i % j == 0) {
sum += j;
}
}
// 合計がi自身と等しければ、完全数である
if (sum == i) {
printf("%d = 1", i); // すべての完全数には1が含まれる
// 他の因子を出力
for (j = 2; j < i; j++) {
if (i % j == 0) {
printf(" + %d", j);
}
}
printf("\n");
}
}
return 0;
}
上記の例の出力結果は次のとおりです:
6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248その他の拡張