Konkurs na najbardziej poryty kod (edycja VIII, etap I) - Java

Ponieważ w poprzedniej edycji nie było zgłoszeń zadanie przechodzi na edycję Java.

Zadanie jest następujące:
Napisz program, który wczytuje ze standardowego wejścia jedną liczbę naturalną z przedziału <0; 2²⁴) i wypisuje TAK jeśli jest liczbą pierwszą lub NIE w przeciwnym przypadku.

Przykładowe wejście:
8388593
Wyjście:
TAK

Programy napisane w Javie należy zgłaszać do mnie na PW do 28 sierpnia włącznie. Kody będą kompilowane (i uruchomiane) przez OpenJDK 1.7.0 pod Debianem 64-bit poleceniem
javac main.java

Powodzenia!

Może warto dać jakieś ograniczenia czasowe/pamięciowe?
Jakiś fan code golfingu napisze w kodzie Pattern.matches("^1?$|^(11+?)\\1+$", x) i będziesz czekał wieczność na poprawny wynik. No chyba, że o to w tym chodzi :P

Sztywnych ograniczeń raczej nie ma, ale powiedzmy, że górny limit czasowy to 10 sekund.

Wy się śmiejecie a znajdzie się tu agent co rozwiąże problem milenijny xDDD

Przedłużycie termin nadsyłania?

Tradycyjnie, brak zgłoszeń, więc chyba nie ma sensu, ale jak coś nakodzisz to się podziel. Chętnie zerkniemy ;)

Też postaram się coś nakodzić, mam nawet pewien pomysł ;> dziś do końca dnia się wyrobię :D

No to na przesyłanie zgłoszeń będzie czas do końca tygodnia.