#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;

int main() {
    int a, b, c;


    char z;
    do {
        cout<<"Ievadiet skaitli!"<<endl;
        cin>>a;
    for (b = sqrt(a);b > 1;b--)
    {
        c = a % b;
        if (c == 0)
        {
            cout<<a<<" nav pirmskaitlis."<<endl;
            break;
        }
    }
    if (b == 1)
    {
        cout<<a<<" ir pirmskaitlis."<<endl;
    }
    cout<<"Continue? (y/n)"<<endl;
    cin>>z;
    } while (z != 'n');
    return (0);
}