今日の人気記事

  1. MinGW - gcc のインストール - Windows環境
  2. サンプルプログラム集
  3. MinGW - gcc の環境設定(パスを通す) - Windows環境
  4. MinGW - gccのコンパイルと実行 - Windows環境
  5. 10進数を2進数に変換

1から1000までの完全数を表示

スポンサーリンク

1から1000までの完全数を表示するサンプルプログラムを紹介します。

完全数とは

完全数とは、ある数の約数の和(その数自信を除く)がある数に等しい自然数のことです。

一番有名な完全数は「6」です。

「6」の約数は {1,2,3,6}です。「6」を除いた約数の和は「6=1+2+3」なので、完全数ですね。

ちなみに「28」も完全数です。「28=1+2+4+7+14」

スポンサーリンク

ここでは 1〜1000までの完全数を探す(表示する)プログラムをみていきます。

サンプルプログラム

/*
 * C言語のサンプルプログラム - Webkaru
 * - 1から1000までの完全数を表示 -
 */
#include <stdio.h>

int main(void)
{

  int i, j, amari;

  /* 和 */
  int sum;

  for( i=1; i<=1000; ++i ) {
    sum = 0;

    for( j=1; j<i; ++j) {
      if( (i % j) == 0)
        sum += j;
    }

    /* 完全数かどうかを判定 */
    if( j == sum )
      printf("%d ", j);

  }

  printf("\n");

  return 0;
}

サンプルプログラムで使っている構文

実行結果

実行結果です。

6 28 496

1から1000までの完全数は、以上の3つになります。

スポンサーリンク

関連記事と広告