To show the number of 6 digit prime numbers

6digitprimes.py

ps=[]

def pre():
    f=[True]*1000
    for i in xrange(2,1000):
        if f[i]:
            ps.append(i)
            j=i
            while j<1000:
                f[j]=False
                j+=i

def p(n):
    for m in ps:
        if n%m==0:
            return False
    return True

def main():
    pre()
    count=0
    for i in xrange(100000,1000000):
        if p(i):
            count+=1
    print count

main()