c言語で素数を分けたい

Question

前提・実現したいこと

ｃ言語で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

Comments

[episteme]

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

[to-fu]

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

Answer 1

      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

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

Comments

[pepperleaf]

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

[to-fu]

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

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

[episteme]

× if(flag=0){

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

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

[to-fu]

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

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

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

[episteme]

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

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