C 練習例19

C言語の定番100例

問題:ある数がその因子の和とちょうど等しい場合、この数を「完全数」と呼びます。例えば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

C言語の定番100例

その他の拡張