#include<bits/stdc++.h>
using namespace std;
int main() {
    bool prime[201] = {};
    for (int i = 2; i <= 100; i++) {
        if (!prime[i]) {
            for (int g = i + i; g <= 100; g += i) prime[g] = true;
        }
    }
    cout << 1 << " -\n";
    for (int i = 2; i <= 100; i++) {
        cout << i << " ";
        if (prime[i]) cout << "is not prime\n";
        else cout << "is prime\n";
    }
}