#include <iostream>
#include "A:\Programming_languages\C++\BasicUtils\BasicUtils\Utils.h";
using namespace std;
using namespace Utils;

bool IsPrime(int num)
{
	for (int i = 2; i * i < num; i++)
	{
		if (num % i == 0)
			return false;
	}
	return true;
}
void SimplePrimeSum()
{
	//simple prime sum
	int start = 10, end = 3000;

	int sum = 0;
	for (int i = start; i <= end; i++)
	{
		if (IsPrime(i))
		{
			sum += i;
		}
	}

	cout << "sum is "<<sum<<"\n";
}

int main()
{
	TimeExecution(SimplePrimeSum);
}