c言語 プログラミング

Question

乱数を発生させたあと、素数であるものを20個抜き出すプログラミングを作りたいのですが、二つのプログラミングを融合させる方法が分かりません。どのようにつなげていけばいいのでしょうか？参考書を見ても一つ目の試行の結果から二つ目の試行を行う作業が書いていません。乱数を発生させるプログラミングと素数を判断するプログラムは分かっています。20個抜き出す過程がわからないので教えてください。

Comments

[A.Ichi]

教えて頂けますか、「二つのプログラミングを融合する」とは、どの様な形を指しているのでしょうか？

[PineMatsu]

乱数の最大値は？

Answer 1

その3段階を別々に作って連結するという発想はとても良くて、UNIX思想と呼ばれるものです。
UNIXとかLinuxだと、そうやって単機能のコマンドをつなぎ合わせることで目的を実現しようとします。
ここでは
・乱数を表示し続けるコマンド
・数を次々受け取り、素数だった場合にだけ表示するコマンド
・行を次々受け取り、先頭からn行だけ表示して終了するコマンド
なんてのを用意し、これらをパイプでつないで実行するわけです。
3番目のコマンドは head コマンドといって標準コマンドに用意されているのでそれを使うとして、

random-numbers | filter-prime | head -n 20

なんていう風に実行。

C言語と関係ないことを書いてしまってすみません。
C言語のプログラミングで似たような発想で処理段階を連結させることはできるか？
残念ながら、ちょっと難しいのです。もっと最近の言語だとLINQとかstreamとかいって、まさにこういうことができる仕組みが整えられているんですが。

そこで、C言語では残念ながら以下のような手順で書くしかありません（擬似コードです）

for (20回繰り返す) {
	int n;
	do {
		n = ランダム数を生成;
	} while (nが合成数である間);
	n を印字;
}

Answer 2

期待しているものかどうかは分かりませんが。
頭を整理するにはフローチャートをおすすめします。

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

/*
素数判定
@param t 値
@return 1:素数、0:素数以外
*/
int isSosu( int t ) {
	int flag = 1;
	for( int i = 2; i<t; ++i ) {
		if( t%i == 0 ) {	//割り切れるか
			flag = 0;
			break;
		}
	}
	return flag;
}

int main() {
	int i = 0;

	srand( time( NULL ) );	//おまじない
	while( i != 20 ) {	//20個たまるまで繰り返す
		int t = rand();	//乱数生成
		if( isSosu(t) == 1 ) {	//乱数か
			printf( "%d\n", t );
			i++;
		}
	}

	return 0;
}

Answer 3

「抜きだす」というのは「乱数を発生させて素数だけを20個」抜き出すわけですよね？であれば

int rdm;
int sosu[20];

for ( j=0 ; j<20 ; )
{
   rdm=乱数を発生;
   if (rdmが素数?）
   {
     sosu[j]=rdm; /* ←これが「抜きだす」部分 */
     j++     
   }
}

こんな感じなのではないでしょうか？
このソースでは乱数をとにかく発生させ、素数が20個集まるまでプログラムは終わりません。

Answer 4

20個の配列を用意して、そこに見つけた素数を格納したのではだめですか？
もし重複を許さないのなら、配列内にない素数だけ格納すればいいと思いますが？