Python GUI编程之tkinter

"""
http://code.activestate.com/recipes/511459-miller-rabin-primality-test/
"""

from tkinter import *
import tkMessageBox
import tkSimpleDialog
import math
import random
import string

#-----------------------------------------------
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

#-----------------------------------------------
class MainApp:

    def __init__(self):
        self.root = Tk()
        self.initGui()
        self.root.title("Miller-Rabin")
        self.root.resizable(0, 0)
        self.root.update()
        self.root.mainloop()

    def initGui(self):
        body = Frame(self.root)
        body.pack(padx = 5, pady = 5)
        Label(body , text = "Number:").grid(row = 0, sticky = W)
        self.ent1 = Entry(body)
        self.ent1.grid(row = 0, column = 1)
        Button(body, text = "Check Primality", command = self.checkPrimality).grid(row = 1, sticky = E, column = 1, pady = 5)

    def checkPrimality(self):
        n = string.atoi(self.ent1.get())
        if millerTest(random.randint(2, n - 2), n - 1, n) == 1:
            tkMessageBox.showinfo(message = "%d is prime" % n)
        else:
            tkMessageBox.showinfo(message = "%d is NOT prime" % n)

#-----------------------------------------------
if __name__ == "__main__" : MainApp()