.

Note: Any license specified in code section below and approved by Utility Mill
supercedes above GPL license.
"""

#import line added for compatibility with code execution change.
#You can remove all but what is needed.
import calendar,datetime,difflib,math,random,re,string,time,urllib

def millerTest(a, i, n):
    if i == 0:
        return 1
    x = millerTest(a, i / 2, n)
    if x == 0:
        return 0
    y = (x * x) % n
    if ((y == 1) and (x != 1) and (x != (n - 1))):
        return 0
    if (i % 2) != 0:
        y = (a * y) % n
    return y
if int(VAL1)<4:
    print 'Minimum allowed value to test is 4'
else:
    if millerTest(random.randint(2, int(VAL1) - 2), int(VAL1) - 1, int(VAL1))==1:
        print VAL1,'is prime.'
    else:
        print VAL1,'is not prime.'
        ]]>