This program generates prime numbers . It works well but I want to speed it up as it takes quite a while for generating the all the prime numbers
#!/usr/bin/python
#intgr = int(raw_input ("Please enter your number: "))
intgr = 50000
for i in range (2, intgr+1):
j = 2
while j<i:
if (i%j) == 0:
break
j += 1
if j == i:
#print "prime", i
pass #print "prime", i
print "done"
it takes about 15 seconds to run right now i would like to decrease that time.