python素数生成器,在python中生成大素数

I can't seem to make random prime numbers using this code, please can someone help me?

def RandomPrime():

prime = False

while prime == False:

n = random.randint(10000, 100000)

if n % 2 != 0:

for x in range(3, int(n**0.5), 2):

if n % x ==0:

prime = False

else:

prime = True

return n

解决方案

Imagine what happens if the last number in range(3, int(n**0.5), 2) is not an integer divisor of n:

if n % x ==0:

prime = False # not this

else:

prime = True # this

So even if all previous checks evaluated False, you call n a prime. The minimal change to your code to fix this is:

prime = prime and True # or 'prime &= True'

So if prime is already False, it remains False.