python - 在python中创建2个素数的乘积时出现问题

Question

我创建了一个函数来为我找到 2 个数字的 gcd，但是当在新函数中使用它来查找 2 个随机素数的乘积时，我的函数似乎不起作用；它给了我非素数。

def png():
    b=0
    c=0
    while gcd(b,c) != 1:
        b= random.randint(1,1*10**20)
        c= random.randint(1,1*10**20)
    if gcd(b,c) == 1:
        return b*c

有人可以帮我解决这个问题吗

Answer 1

to find the product of 2 random prime numbers

您的代码找到互质数，而不是质数。 https://en.wikipedia.org/wiki/Coprime_integers例如，9和14的GCD都是1，但它们都不是素数。

如果你想找到素数，我建议使用 sieve of Eratosthenes