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

int prost (long int n);

int main(void)
{
    long int n;
    cout << "n=";
    cin >> n;
    for (int i=2; i<n; i++)
        if (prost(i))
            cout << "Broj " << i << " je prost.\n";
    return 0;
}

int prost (long int n)
{
    for (int i=2; i<=sqrt(n); i++)
        if (n%i==0)
            return 0;
    return 1;
}