'''
Created on Sep 28, 2017

@author: Susan
'''

import math

def isPrime(number):
    limit = int(math.sqrt(number))+1
    if number < 2:    # must be greater than 1
        return False
    if number < 4:    # must be 2 or 3
        return True
    if number%2 == 0:  # divisible by 2
        return False
    for n in range(3,limit, 2):  
        if number/n * n == number:
            return False
    return True

if __name__ == '__main__':
    for num in range(2,15):
        print num, isPrime(num)
    print 23, isPrime(23)
    number = 25763
    print number, isPrime(number)
    number = 831541
    print number, isPrime(number)

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