#include <iostream>
#include <iomanip>
#include <cmath>

#define START 1
#define STOP 10000000
#define PRECISION 10

using namespace std;

bool myPrimeFunc(unsigned n){
	
	unsigned end = sqrt(n);
	
	if (n%2 == 0 || n%3 == 0 || n%5 == 0 || n%7 == 0)
		return false;
	
	for(unsigned i = 11; i <= end; i += 2 )
		if(n%i == 0)
			return false;
	
	return true;
	
}

int main () {
	float totalTime = 0;
	for(int n = 0; n < PRECISION; n++){
		int startTime = clock();
		int primeCount = 0;
		cout << "Initiated Prime Search.." << endl;
		for(unsigned i = START; i < STOP; i++ ){
			if(i == 2 || i == 3 || i == 5 || i == 7)
				primeCount++;
			else if(myPrimeFunc(i)){
				//cout << i << " is a prime."<< endl; //print each result
				primeCount++;
			}
		
		}
		cout << "Found a total of: " << primeCount << " Prime Numbers." << endl;
		cout << "Ended in " << setprecision(9) << fixed << (float)(clock() - startTime)/CLOCKS_PER_SEC << " seconds." << endl;
		totalTime += (float)(clock() - startTime)/CLOCKS_PER_SEC;
	}
	
	cout << "\nTotal time: " << totalTime;
	cout << "\nAverage time: " << totalTime/PRECISION;

	return 0;
}