#include <iostream>
#include <cmath>
#include "timer.h"
using namespace std;
int main()
{
  // Създаване на таймер и стартирането му
  CTimer *timer = new CTimer;
  timer->Start();

  const long N = 1000000;
  bool a[N];

  for(int i = 0; i<N; i++) a[i] = 1;
  for(int i=2; i<sqrt(N); i++)
    if(a[i] == 1)
      for(int j=2*i; j<N; j++)
        if(j%i == 0) a[j] = 0;
  //for(int i=2; i<N; i++) if(a[i] == 1) cout<<i<<" "; // прости числа

  // Край на изпълнението, визуализация на времето в милисекунди
  timer->End();
  cout << "Time: " << timer->GetTimeInMilliseconds() << " ms" << endl;
  
  return 0;
}