'''
Created on Oct 5, 2016

@author: Susan
'''

import math
def isPrime(number):
    limit = int(math.sqrt(number))+1
    if number < 2:
        return False
    if number<4:
        return True
    if number %2 == 0: # even number
        return False
    for n in range(3,limit,2):  # check odd numbers
        if number/n * n == number:
            return False
    return True

if __name__ == '__main__':
    print 17, isPrime(17)
    print 34, isPrime(34)
    print 23, isPrime(23)
    number = 25763
    print number, isPrime(number)
    number = 831541
    print number, isPrime(number)

    for n in range(5):
        number = number*10+1
        print number, isPrime(number)
        
    for n in range(30):
        print n, isPrime(n)