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

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

ただいまの
回答率

90.52%

  • C

    3687questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

c言語で素数を分けたい

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 174

to-fu

score 1

 前提・実現したいこと

c言語で15個以下の整数を入力して、素数判定、素数と合成数に分けてそれぞれ昇順に並べて表示させたいです。
以下のコードで実行してみてもきちんと結果が出ないのですが、どこが違うのかがさっぱりです。
具体的には、素数と合成数とにうまく分けられていないことと、ソートができていないことです。
ご教授お願いいたします。

 該当のソースコード

#include <stdio.h>

/* メイン関数 */
int main(void){                
  int N_max = 15;                               /* 入力できる数の上限(15)を N_max に格納 */
  int prime[N_max] ,composite[N_max];        
  int N_p = 0, N_c = 0;                               /* 入力された整数の個数を格納する変数 */
  int i;                                     /* 要素番号を格納するための変数 */
  int input;                                        /* キーボードから入力された値を一時的に格納する変数 */

  printf("%dこの整数?  ", N_max);
  /* 0以下の値が入力されるかN_max個の整数が入力されるまで繰り返す */
  for(i = 0; i < N_max; ++i){      
    scanf("%d", &input);    
    if (input > 0){    

      /*素数判定*/
      int j, flag = 0;
      for( j=2; j<input; ++j ){
        if( input%j==0 ){
          flag = 1;
          break;
        }
      }           
      if(flag=0){
        prime[N_p] = input;
        ++N_p;
      }
      else{
        composite[N_c] = input;
        ++N_c;
      } 
    }
    else{
      break; 
    }
  }

  int tmp, k;         /*ソートのための変数*/
  /*ソート(素数)*/
  for(i=0; i<N_p; ++i){
    for(k=i+1; k<N_p; ++k){
      if(prime[i]>prime[k]){
        tmp = prime[k];
        prime[k] = prime[i];
        prime[i] = tmp;
      }
    } 
  }

  /*ソート(合成数)*/
  for(i=0; i<N_p; ++i){
    for(k=i+1; k<N_c; ++k){
      if(composite[i]>composite[k]){
        tmp = composite[k];
        composite[k] = composite[i];
        composite[i] = tmp;
      }
    } 
  }

  /* 表示 */
  printf("素数\n");
  for(i=0; i<N_p; ++i){
    printf("%d  ", prime[i]);
  }
  printf("\n");

  printf("合成数\n");
  for(i=0; i<N_c; ++i){
    printf("%d  ", composite[i]);
  }
  printf("\n");

  return 0;            /* 戻り値として 0 を返す */
}                /* main 関数の終わり */

 期待する結果

15この整数?  9 8 7 6 5 4 3 2 0
素数
2  3  5  7
合成数
4  6  8  9

 出てくる結果

15この整数?  9 8 7 6 5 4 3 2 0
素数

合成数
9  8  7  6  5  4  3  2

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

質問への追記・修正、ベストアンサー選択の依頼

  • episteme

    2018/07/21 11:06

    「きちんと結果が出ない」を説明せよ。どんな結果を期待し、実際にはどうなるのか。

    キャンセル

  • to-fu

    2018/07/21 11:56

    すみません。追記させていただきました。よろしくお願い致します。

    キャンセル

回答 1

checkベストアンサー

+4

      for( j=1; j<input; ++j ){
        if( input%j==0 ){
          flag = 1;
          break;
        }
      }           


どんな数も1で割った余りは0なので、かならずこのif() でbreakする。

      if(flag=0){
        prime[N_p] = input;
        ++N_p;
      }

flag = 0 の評価値は常に 0 だから、この {...} には飛び込まない。

[追記]

15この整数?  9 8 7 6 5 4 3 2 0
素数 
合成数
9  8  7  6  5  4  3  2

この結果から推理せよ。素数を素数と判定できていないのだからそこに誤りがある。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/07/21 11:12

    > どんな数も1で割った余りは0なので
    素数判定で、1で割ってはいけないですね。

    キャンセル

  • 2018/07/21 13:41

    その通りでした。ありがとうございます。
    しかし、j=2 としても結果は同じように出てきました。どこに誤りがありそうでしょうか。
    あと、結果からしてバブルソート(?)ができていないと思うのですが、どうでしょう。

    質問本文にも書き加えるべきですね。すみません。

    キャンセル

  • 2018/07/21 14:07 編集

    × if(flag=0){

    バブルソート(?)ができていない → for-loop に誤り


    # 現象を観察し、そして推理せよ
    # 必要に応じデバッガを使うあるいは要所要所にprintfを挿入することで途中経過を観察し以下同文

    キャンセル

  • 2018/07/21 16:12

    できました。
    イコールが二つ必要だったことを失念してました。そこだけ直したらソートもうまくいきました。(どうしてなんでしょう・・・・)

    要所要所のprintfもこれから活用していきたいと思います。

    ありがとうございました。

    キャンセル

  • 2018/07/21 16:58

    > そこだけ直したらソートもうまくいきました。(どうしてなんでしょう・・・・)

    そこを直せばソートもうまくいってるように見えるテストケースだから。

    キャンセル

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

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

関連した質問

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

  • C

    3687questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。