#include <iostream>
#include <cmath>

using namespace std;


int main( )
{
    int n, pierwsza = 1;
    char znak = 'T';
    while ( (znak == 'T') || (znak == 't') )
    {
        cout << "Test pierwszosci liczby" << endl;
        cout << "Podaj liczbe naturalna n: ";
        cin >> n;
        pierwsza = 1;
        for (int i = 2; i <= sqrt(n); i++)
        {
            if( !(n % i) )
            {
                pierwsza = 0;
                break;
            }
        }
        if ( pierwsza ) cout << "Liczba " << n << " jest pierwsza" << endl;
        else cout << "Liczba " << n << " nie jest pierwsza" << endl;
        cout << "Kontynuowac? [T] ";
        cin >> znak;
    }

  return 0;
}