#include "pch.h"
#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

// Vaja #1
void najmanjsiElement(float tabela[], float &najmanjse, int &indeks, int velikost) {
	najmanjse = tabela[0];

	for (int i = 0; i < velikost; i++) {
		if (najmanjse > tabela[i]) {
			najmanjse = tabela[i];
			indeks = i;
		}
	}
}


// Vaja #2
int vrniIndeks(float tabela[], int podanaVrednost, int velikost) {
	for (int i = 0; i < velikost; i++) {
		if (tabela[i] == podanaVrednost) {
			return i;
		}
	}
	return -1;
}

// Vaja #3
void sestejVektor(int vektorA[], int vektorB[], int* vektorC, int velikostTabele) {
	for (int i = 0; i < velikostTabele; i++) {
		vektorC[i] = vektorA[i] + vektorB[i];
	}
}

void odstejVektor(int vektorA[], int vektorB[], int* vektorC, int velikostTabele) {
	for (int i = 0; i < velikostTabele; i++) {
		vektorC[i] = vektorA[i] - vektorB[i];
	}
}

// Vaja #4
void skalarniProdukt(int vektorA[], int vektorB[], int* vektorC, int velikostTabele) {
	for (int i = 0; i < velikostTabele; i++) {
		vektorC[i] = vektorA[i] * vektorB[i];
	}
}

// Vaja #5


// Vaja #6


// Vaja #7
void iskanjePrastevil(int n, int m, int *prastevila, int &stPrastevil) {

	int stevec = 0;

	for (int j = n; j < m; j++) {
		int tmp = j;
		bool isPrime = true;
		int primeNum = 0;
		for (int i = 2; i < tmp; i++) {
			if (tmp % i == 0) {
				isPrime = false;
				break;
			}
		}
		if (isPrime) {
			prastevila[stevec] = tmp;
			stevec++;
		}
	}
	stPrastevil = stevec;
}


void bubble(int P[], const int n) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - 1; j++) {
			if (P[j] > P[j + 1]) {
				int tmp = P[j];
				P[j] = P[j + 1];
				P[j + 1] = tmp;
			}
		}
	}

	for (int i = 0; i < n; i++) {
		cout << P[i] << " ";
	}
}



int main()
{

	const int velikostTabele = 20;
	float tabela[velikostTabele];

	// naključno polnjenje tabele
	srand(time(NULL));
	for (int i = 0; i < velikostTabele; i++) {
		tabela[i] = rand() % 100 + 1;
	}

	// izpis tabele
	/*
	for (int i = 0; i < velikostTabele; i++) {
		cout << tabela[i] << endl;
	}
	*/


	// Vaja #1
	float najmanjseStevilo = 0;
	int indeks = 0;
	najmanjsiElement(tabela, najmanjseStevilo, indeks, velikostTabele);
	cout << "Najmanjse stevilo je " << najmanjseStevilo << " na indeksu " << indeks << endl;


	// Vaja #2
	int podanaVrednost;
	cout << "Podaj vrednost: ";
	cin >> podanaVrednost;
	cout << "Podana vrednost " << podanaVrednost << " je na indeksu " << vrniIndeks(tabela, podanaVrednost, velikostTabele) << endl;

	// Vaja #3
	int vektorA[velikostTabele];
	int vektorB[velikostTabele];
	int vektorCSum[velikostTabele];
	int vektorCSubstract[velikostTabele];

	// nakljucno polnjenje vektorjev
	for (int i = 0; i < velikostTabele; i++) {
		vektorA[i] = rand() % 100;
		vektorB[i] = rand() % 100;
 	}

	sestejVektor(vektorA, vektorB, vektorCSum, velikostTabele);
	odstejVektor(vektorA, vektorB, vektorCSubstract, velikostTabele);

	// Vaja #4
	int vektorCProdukt[velikostTabele];
	skalarniProdukt(vektorA, vektorB, vektorCProdukt, velikostTabele);

	// Vaja #5


	// Vaja #6

	// izpis vektorjev
	/*
	for (int i = 0; i < velikostTabele; i++) {
		cout << vektorA[i] << " + " << vektorB[i] << " = " << vektorCSum[i] << endl;
		cout << vektorA[i] << " - " << vektorB[i] << " = " << vektorCSubstract[i] << endl;
		cout << vektorA[i] << " * " << vektorB[i] << " = " << vektorCProdukt[i] << endl;
	}
	*/

	// Vaja #7
	int n;
	int m;
	int prastevila[200000];
	int stPrastevil = 0;

	cout << "Vnesi spodnjo mejo: ";
	cin >> n;
	cout << "Vnesi zgornjo mejo: ";
	cin >> m;

	iskanjePrastevil(n, m, prastevila, stPrastevil);
	for (int i = 0; i < stPrastevil; i++) {
		cout << prastevila[i] << " ";
	}

	bubble(vektorA, velikostTabele);

}