// C RunTime Header Files

#include <stdio.h>      /* printf, NULL */
#include <stdlib.h>     /* srand, rand */
#include <time.h>       /* time */
#include <string.h>		//	header 
#include <iostream>
#include <list>
#include <vector>
#include <math.h>



using namespace std;




static bool isPrime(int number);





int main()
{


	cout << "Please input the numbers. ." << endl;
	cout << "Type in a negative number to stop." << endl;

	// STL : standart library
	//	list , vector ..............  algorthm 

	std::list<char> charList;	
	std::list<float> floatList;
	// std::list<Kimlik> kimlist;



	std::vector<int> numbersToCheckForPrimality ;
    

	for(  ;  ;  )	
	{

		int number;
		cin >> number;

		if(number > 0)
		{
			numbersToCheckForPrimality.push_back(number);
		}
		else
		{
			break;
		}

	}


	//		Readability of the code is so important............ 



	for( unsigned i=0 ; i < numbersToCheckForPrimality.size() ;  i++ )
	{

		int x = numbersToCheckForPrimality[i];

		if( isPrime( x ) )
		{
			cout << x << " is prime.." << endl;
		}
		else
		{
			cout << x << " is not a prime...." << endl;
		}

	}





	/*std::list<int>::iterator it;

	for( it = numbersToCheckForPrimality.begin(); it != numbersToCheckForPrimality.end(); it++ )
	{
		if (isPrime(*it))
		{
			cout << *it << " is prime.." << endl;
		}
		else
		{
			cout << *it << " is not prime.."  << endl;
		}
	}*/



	 char c = 'a';

	 while( c != 'q')
	 {
		 cin.get(c);
	 }



	return 0;
}











static bool isPrime(int number)
{

	if (number < 2) return false;

	float f = (float)number;

	for (int i = 2; i <= sqrt(f); i++) 
	{
            if ( (int)f % i == 0 ) 
				return false;
    }


	return true;
}

























/*
//	Number guessing game

int main()				//	rturn type :  integer
{

	srand (time(NULL));

	int numberToGuess = rand() % 1000;
	//numberToGuess = 5000;	
	// cout << "tutulan rakam : " << numberToGuess << endl << endl;;
	int guessedNumber = -1000;


	
	while( guessedNumber != numberToGuess ) 
	{

		cout << "Try to Guess the number..." << endl;
		cin >> guessedNumber;


		if(guessedNumber > numberToGuess)
		{
			cout << "Too big. Try lower." << endl;
		}
		else if(guessedNumber < numberToGuess)
		{
			cout << "Too small. Try higher." << endl;
		}


	}


	cout << " Congratulations you guessed it! .." << endl;




	char c = 'a';

	while( c != 'q' )
	{
		cin.get(c);
	}



	return 0;
}

*/