数字列から素数を抜く方法

Question

渦巻状の数字列（下１コード参照）から、素数のみを表示させない方法についてです。
どれが素数かを判別するコードは作れるのですが（下２コード参照）、
この二つのコードを組み合わせて、渦巻状の数字列から素数を抜くコードがわかりません。
どうぞよろしくお願いいたします。

//下１コード
#include <stdio.h>
 
int main(void) {
	#define N 6
 
    int a[N+2][N+2] = { 0 };
    int p[4] = { 1,0,-1,0 };
    int q[4] = { 0,1,0,-1 };
    for (int i = 0; i <= N; i++)
        a[0][i] = a[N+1][i+1] = a[i][0] = a[i+1][N+1] = 1;
    for (int x = 1, y = 1, t = 0, i = 1; i <= N*N; x += p[t], y += q[t])
        if (a[y][x] = N*N+1-i++, a[y + q[t]][x + p[t]] && ++t == 4) t = 0;
    for (int i = 1; i <= N; i++, putchar('\n'))
        for (int j = 1; j <= N; j++) printf("%4d", a[i][j]);
 
	return 0;
 
}

//下２コード
#include <stdio.h>
int main()
{
  int i, j;
 
  /* 判定フラグ */
  int flag;
 
  /* 素数かどうかを判定 */
  for( i=2;i<=36;++i ) {
    flag = 0;
    for( j=2;j<i;++j ){
      if( i%j==0 ) {
        flag = 1;
        break;
      }
    }
    /* 判定結果を出力 */
    if( flag==0 )
      printf("%d ", i);
  }
 
  return 0;
}

Comments

[maisumakun]

「素数を抜く」とありますが、抜いた後は「空欄にする」のでしょうか、それとも「隙間を開けず、次の合成数を詰める」のでしょうか？

[Zuishin]

逆に渦巻きができてそれができない意味がわかりません。ネットで拾ったコードを切り貼りすることしかできない・するつもりがないなら、なんのためにそれをするのでしょうか？

[fana]

ぱっと見，極限まで圧縮された(?)

> 下１コード

を，素数がどうのとかいう追加仕様を入れ込む隙間が存在する形にまで「ほぐす」ことが必要なのでは．

[kazuma-s]

回答が得られたら、退会して、また別のアカウントで質問を繰り返すんですか？

Answer 1

まずは、一つの変数を受け取って、それが素数かどうか判定し、素数であれば1,素数でなければ0を返す関数を作ってください。
仮に関数名をprimeとした場合は下記の様な形で実装できます。
関数Primeの中を適宜変更してください。

#include <stdio.h>
int prime(int x){
    return x%2;  //仮に偶数の場合0が返るとする
}

int main(void) {
    #define N 6

    int a[N+2][N+2] = { 0 };
    int p[4] = { 1,0,-1,0 };
    int q[4] = { 0,1,0,-1 };
    for (int i = 0; i <= N; i++)
        a[0][i] = a[N+1][i+1] = a[i][0] = a[i+1][N+1] = 1;
    for (int x = 1, y = 1, t = 0, i = 1; i <= N*N; x += p[t], y += q[t])
        if (a[y][x] = N*N+1-i++, a[y + q[t]][x + p[t]] && ++t == 4) t = 0;
    for (int i = 1; i <= N; i++, putchar('\n'))
        for (int j = 1; j <= N; j++) {
            if(prime(a[i][j])){
                printf("  __");
            }else{
                printf("%4d", a[i][j]);
            }
        }
    return 0;
}

Answer 2

下２コードを参考に 合成数(素数じゃない数)の配列: int non_primes[36]; を作り、

if (a[y][x] = N*N+1-i++,...

を

if (a[y][x] = non_primes[i++],...

に置き換える。

Answer 3

#define N 6

#include <stdio.h>

int primeOrNot(int a){
    int i;
    
    if(a == 1) return 0;
    /* 素数かどうかを判定 */
    for( i=2;i<=a/2;++i ){
        if(!(a%i)) return 0; //素数でない場合 
    }

    return 1;
}

int main(void) {
    int a[N+2][N+2] = { 0 };
    int p[4] = { 1,0,-1,0 };
    int q[4] = { 0,1,0,-1 };
    for (int i = 0; i <= N; i++)
        a[0][i] = a[N+1][i+1] = a[i][0] = a[i+1][N+1] = 1;
    for (int x = 1, y = 1, t = 0, i = 1; i <= N*N; x += p[t], y += q[t])
        if (a[y][x] = N*N+1-i++, a[y + q[t]][x + p[t]] && ++t == 4) t = 0;
    for (int i = 1; i <= N; i++, putchar('\n')){
        for (int j = 1; j <= N; j++){
            if(!primeOrNot(a[i][j])) printf("%4d", a[i][j]);
            else                    printf("    "); //空白4つ
        }
    }

    return 0;

}

こうではだめですか？素数の時だけ空白入れるっていう。