#include <cmath>
#include <iostream>
using namespace std;

bool isSimple(long long num);
double OPCount = 0;

int main()
{
    long long nCount  = 0;
	long long num     = 0;
	for(num; num <= 3571; num++)
	{
		if(isSimple(num))
			cout<<(nCount++)<<" - "<<num<<endl;
		else
			continue;
		if( nCount && nCount % 80 == 0 )
			system("pause");
	}
	cout<<"Total count of operations : "<<OPCount<<endl;
	if(isSimple(9999999900000001))
		cout<<"IS SIMPLE"<<endl;
	if(isSimple(2147483647))
		cout<<"IS SIMPLE"<<endl;
	system("pause");
	return 0;
}

bool isSimple(long long num)
{
	long long i  = 0;
	bool bSimple = true;
	if( num < 0 )
        num *= -1;
	OPCount += 1;
	for(i = 2; i <= 9 && bSimple; i++)
	{
		OPCount += 1;
		if( i != num )
			bSimple = num % i != 0;
	}
	for(i = 9 + 2; i <= 100 && bSimple; i += 2)
	{
		if( i != num )
			bSimple = num % i != 0;
		OPCount += 1;
	} 
	return bSimple;
}