#!/usr/bin/python3
# -*- coding: utf-8 -*-

# smallest prime is 2, how odd...
value: int = 2

max_value: int = int(input("Display primes up to what value?"))

while value <= max_value:
    is_prime: bool = True
    trial_factor: int = 2

    while trial_factor < value:
        if value % trial_factor == 0:
            is_prime = False
        trial_factor = trial_factor + 1

    if is_prime == True:
        print(value, " is prime")
    else:
        print(value, " is not prime")

    value = value + 1