#include <iostream>
#include <math.h>
#include <stdlib.h>

using namespace std;

int n, d, g;

bool pierwsza(int n)
{
	if(n<2)
	{
		return false;
	}
	if(n==2)
	{
		return true;
	}
	for(int i=2;i<=n;i++)
	{
		if(n%i==0)
		{
			return false;
		}
		if(n==1)
		{
			return false;
		}
		return true;
	}
	return false;
}

int main()
{
    cout<<"Program sprawdzajacy czy podana liczba naturalna n jest liczba pierwsza."<<endl;
	cout<<"Program wyszukuje tez liczby blizniacze w zakresie [d,g]"<<endl;
    cout<<endl<<"Prosze podac liczbe n: ";
    cin>>n;
    cout<<"Prosze podac d: ";
    cin>>d;
    cout<<"Prosze podac g: ";
    cin>>g;

    if((d>g)||(n<0))
	{
		cout<<"Liczba d jest wieksza od liczby g lub n<0. Prosze podac inne dane."<<endl;
		cout<<"Prosze podac liczbe n: ";
    	cin>>n;
		cout<<"Prosze podac d: ";
    	cin>>d;
    	cout<<"Prosze podac g: ";
    	cin>>g;
	}

	if(pierwsza(n))
	{
		cout<<"Liczba n jest liczba pierwsza."<<endl;
	}
    else
	{
		cout<<"Liczba n nie jest liczba pierwsza."<<endl;
	}

    int liczby[(g-d)+1];
    int i=0;

    for(d;d<=g;d++)
	{
		if(pierwsza(d))
		{
			liczby[i]=d;
		}
		i++;
	}
	for(int j=0;j<=i;j++)
	{
		if(liczby[i+1]-liczby[i]==2)
		{
		cout<<liczby[i]<<" "<<liczby[i+1];
		}
	}
    cout<<endl<<endl;

    cout<<"Liczby blizniacze w tym zakresie:"<<endl;



    system ("pause");
    return 0;
}