/* Aufgabe 8 Prakash Punnoor */

class Aufgabe8
{
	public static void main (String[] args)
	{
		if (args.length == 0) {
			System.out.println("Bitte zu testende Zahl als Parameter angeben");
			return;
		}

		Integer n = new Integer(args[0]);
		System.out.println(is_prime(n.intValue()));

		return;
	}

	public static String is_prime(int n)
	{
		/* Sicherstellen, daß wir es mit nat. Zahlen zu tun haben */
		if (n < 2)
			return "nicht prim";
		
		/* Brauchen nur bis sqrt(n) zu testen */
		int sqrt_n = (int)Math.sqrt(n);
		int i = 1;
		
		/* Teste ob Division aufgeht */
		do {
			++i;
			if (n % i == 0)
				break;
		} while (i <= sqrt_n);
		
		/* Kamen wir über die Wurzel? Dann prim */
		return i > sqrt_n ? "prim" : "nicht prim";
	}
}