C言語 線形リストに求めた素数を保存する

Question

前提・実現したいこと

C言語始めたてなので質問が変だったらごめんなさい。
以下のプログラムのstruct node *node_read_multiple()とis_prime()を組み合わせてstruct node *node_read_multiple()にある線形リストにis_prime()で求めた素数を保存するということをしたいです。どのようにいじれば解決するのか簡単にアドバイスだけでもいただけると幸いです。

#include<stdio.h>
#include<stdlib.h>

struct node{
 struct node *next;
 int val;
};

struct node *node_read_multiple()
{
  struct node *p=malloc(sizeof *p);
  if(p){
    if(scanf("%d",&p->val)==1){
      p->next=node_read_multiple();
    }
    else{
      free(p);
      return NULL;
    }
  }
  else
   return NULL;
}



void node_free_multiple(struct node*p)
{
  while(p){
    struct node *const next =p->next;
    free(p);
    p=next;
  }
}

void node_print_multiple(const struct node *p)
{
  for(;p;p=p->next)printf("%d",p->val);
}



int main()
{
  struct node *first=node_read_multiple();
  node_print_multiple(first);
  node_free_multiple(first);
}

is_prime

#include <stdio.h>

int main()
{
	int i,k;
	int a;
	int n = 100;

	for (i = 2; i < n; i++)
	{
		a = 0;
		for (k = 2; k < i; k++)
		{
			if (i % k == 0)
				a = a + 1;
		}

		if (a == 0) printf("%d ", k);
	}

	printf("\n");

	return 0;
}

Comments

[BeatStar]

本当にご自分でやったのなら後は合わせればいいのでは?
質問の最後のコードでの「素数を割り出す」部分の変数にセットしている部分を、
「リストに追加する」のやつに切り替えればいいはずです。

[jimbe]

組み合わせて動いても結果の表示は変わらないと思うのですが…間にスペースが無いくらいでしょうか。
リストに保存して(さらに)何かをするのではなく、二つを組み合わせたコードが欲しいということでしょうか。

Answer 1

node_read_multiple は、strcut node * を返すはずなのに、
scanf でデータが読めた時は、何も返していません。
だから、実行してデータを入力し終わっても何も表示されません。
修正してください。

is_prime という関数はありません。
n未満の素数を求めるプログラムがあるだけです。
これを次のように変更します。

int get_prime(void)
{
	static int i = 2;
    const int n = 100;
	int k, a;
	while (i < n) {
		a = 0;
		for (k = 2; k < i; k++)
			if (i % k == 0) a++;
		i++;
		if (a == 0) return k;
	}
	return 0;
}

そして、node_read_multiple の中の scanf によりデータの読み込みを
get_prime によるデータの取得に置き換えるとよいでしょう。

Comments

[y_yy]

ありがとうございます！試してみます！