#include <cstdlib>
#include <ctime>
#include <iostream>
using namespace std;

#define GROESSE 10000

// Initialisierung eines Feldes mit Zufallszahlen

void init(int feld[], int feld_groesse) {
	for (int i=0; i < feld_groesse; i++) 
		feld[i] = rand()%GROESSE;
}

// Lineare Suche in einem Feld

int suche(int x, int feld[], int feld_groesse) {
	for (int i=0; i < feld_groesse; i++) 
		if (x == feld[i]) 
			return 1;
	return 0;
}

int main() {
	srand(time(NULL));
	int suchraum[GROESSE];
	init(suchraum,GROESSE);
	int zahl = rand()%GROESSE;
	
	cout << "Die Zahl " << zahl << " wurde im Suchraum ";
	if (suche(zahl,suchraum,GROESSE)==0) cout << "nicht ";
	cout << "gefunden." << endl;
	return 0;
}