# File: Erin/prime.py
# print first 100 prime numbers
# checks if a number is prime with function prime(n). Improve
"""
1 	 2 	3 	5 	7 	11 	13 	
...	509 	521 	523 	541 	547 	
"""

def prime(n):
    for i in range(2,n):
        if (n % i == 0):
            return 0
    return 1

def main():
    k = 0                       # counting prime numbers
    n = 1                       # first prim number
    print (1,'\t',2,'\t',end="")# 1 and 2 are primes
    while k < 100:              # print first 100 prime ints
        n = n + 2               # you can skip even numbers
        if ( prime(n) == 1 ):
            print(n,'\t',end="")
            k = k + 1
 
main()