如何自行实现随机生成质数的功能？如何快速判断一个数是否质数？

生成质数的方法有很多，其中一种简单的方法是使用试除法。试除法的思路是，从2开始依次尝试将这个数除以小于它的数，如果都不能整除，则这个数为质数。

以下是 Python 代码实现：

import random

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

def generate_prime(length):
    while True:
        # 生成一个长度为length的随机数
        num = random.randint(10**(length-1), 10**length-1)
        if is_prime(num):
            return num

判断一个数是否为质数的方法也是使用试除法，从2开始依次尝试将这个数除以小于它的数，如果都不能整除，则这个数为质数。但是可以进行一些优化，比如只需要判断小于等于它平方根的数即可。

以下是 Python 代码实现：

def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True