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

	long long a=0,b=1000000,c=0;
	if (a%2 == 0) a++;
	long long Nerr = ((b - a)*0.1)+1;
	
	for (long long i=a;i<=b;i+=2)
	if (i%10!=5) 
	{
		bool isPrime=true;
           for (long long j=3;j<i/Nerr;j+=2)
           {
                if(i%j==0) {
                    isPrime=false;
                    break;
                }
           }
		   if(isPrime) c++;
	}
	// cout << c; // брой прости числа
	
	// Край на изпълнението, визуализация на времето в милисекунди
    timer->End();
	cout << "Time: " << timer->GetTimeInMilliseconds() << " ms" << endl;
	
	return 0;
}