Write a program or function in any language that tells if the input is a prime number.

* The input is a **string** representing a natural number in base-10.
* The output is one of the two strings "Prime" or "Not!!" which correctly identifies the input.
* Arithmetic operators, bit-wise operators, numeric variables and constants, "math-stuff" in general, etc... are not allowed anywhere in your program. You should use **string operations** to do all necessary "calculations".
* You can compare string lengths (which are numbers) - but -10 to your score if you don't.
* Your program should work on any length input (given enough memory and time).
* Lowest byte count (UTF-8) wins.