質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.90%

C言語で友愛数を求めたいです。

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 3,403

score 15

 前提・実現したいこと

C言語を用いて友愛数を求めるプログラムを書きたいです。
コンパイルは通りましたが結果が表示されません。

以下、問題です。
友愛数を求めるプログラムを作成し、10000以下の範囲で友愛数を求めよ。 
友愛数:異なる2つの自然数の組で、自分自身を除いた約数の和が、互いに他方と等しくなるような数のこと。 

 発生している問題・エラーメッセージ

[xxxxxxx@xxxxxxxx kadai1]$ ./a.out
[xxxxxxx@xxxxxxxx kadai1]$

 該当のソースコード

 #include<stdio.h>

//ぷろとたいぷ宣言
int yuuaisuu(int);

int main(){
  int i,j;
  int n = 0;         //sumの配列番号である変数
  int number;        //他方の数の一時退避領域
  int sum[10000]={}; //nの約数である変数
  int yuuaikentei;   //sum[n]から自分自身を引いた数を入れる変数

  for(i = 1 ;i < 10000; i++){ 

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

    /* 友愛数は約数から自分自身をひいたものが他方と等しくなる数なので
       相互に計算する(もう一つはif条件内で計算している)           */
    yuuaikentei = sum[n]-n;
    number = yuuaisuu(yuuaikentei);

    if(yuuaikentei == number){
      printf("%d , %d\n",yuuaikentei,number);
    }
    /* ここで配列の番号を変化させる */
    n++;
  }

  return 0;
}


int yuuaisuu(int a){
  int sum=0;
  int i,j;
  /* 約数を求める */
  for( j = 1; j < a ; j++){
    if( (a % j) == 0){
      sum += j;
   }
  }
  /* 約数から自分自身を引く */
  i = sum-j;
  return i;
}

 試したこと

1000など小さい数字でも試してみましたが、同様に表示されませんでした。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

+5

アルゴリズムも全然違いますし、作り方が悪いです。

まず自分自身を除いた約数の和を求める関数 int sumOfFactors(int) を作ってください。
そして 2 から 20 程度までの数を引数にその関数を呼び出して出力を確認し、正しい出力が得られることを確認してください。
ちなみにこのような結果になります。
1 1 3 1 6 1 7 4 8 1 16 1 10 9 15 1 21 1 22
これ以外の結果が出たら間違いなので作り直してください。

次に 2 から 10000 までの数を引数にこの関数を呼び出し、得られた結果を引数に再度呼び出して得られた結果と元の引数が同じものを抽出してください。

それが成功した後は、重複して現れた同じ結果を省くよう工夫してください。
結果は次のようになります。

220 284 1184 1210 2620 2924 5020 5564 6232 6368

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

checkベストアンサー

+1

github 上で次のプログラムをみつけました。

これを少し変更してみました。
num.c

#include <stdio.h>
#include <math.h>

#define N (100000)

int div_sum(int x) {
  int m = sqrt(x);
  int sum = 0;
  for (int i = 2; i <= m; i++) {
    if (x % i == 0) {
      sum += (i + x / i);
    }
  }

  if (m * m == x) {
    sum -= m;
  }
  return sum + 1;
}

int main() {
  for (int a = 2; a < N; a++) {
    int sum_a = div_sum(a);
    if (sum_a > a) {
      if (a == div_sum(sum_a)) {
        printf("(%d, %d)\n", a, sum_a);
      }
    }
  }
  return 0;
}

実行例
イメージ説明

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/11/01 12:25

    解決できました。ご回答ありがとうございました

    キャンセル

+1

コンパイルが通ったからと言って期待する挙動はしません(書いたとおり動くので結果が出なかったりしたらプログラムが間違ってます)

#include<stdio.h>
#include <string.h>

#define N (10000)

int main(void)
{
    int sum[N + 1];
    int i = 0, j = 0;

    memset(sum, 0, sizeof(sum));

    for(i = 1; i <= N; i++) {
        for(j = 1; j <= i / 2; j++) {
            if((i % j) == 0) {
                sum[i] += j;
            }
        }
    }

    for(i = 1; i <= N; i++) {
        if(i != sum[i]) {
            if(i == sum[sum[i]]) {
                printf("%dと%d\n", i, sum[i]);
            }
        }
    }

    return 0;
}

あえて落ちるよう&ダブってるのも出してますので後は頑張ってください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.90%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る