寻找两个特定关系的素数

生成两个素数p和q,同时要求这两个素数满足(q-1)| (p-1),如何编程实现?

素数的规则生成有什么规则么,|是整除的意思吧,2|10 即10%2整除

def prime_number(num:int):
    '''判断是否为质数,要求输入数字大于1'''
    for i in range(2,num):
        if (num % i) == 0: 
            return False # 不是质数
    return True # 质数
    

if __name__ == "__main__":
    data_range=int(input('请输入取值大于1的整数:'))
    # q的取值范围
    for i in range(2,data_range+1):
        if prime_number(i)==False:
            continue
        # p的取值范围,p不会比q小
        for j in range(i,data_range+1):
            if prime_number(j)==False:
                continue
            if (j-1)%(i-1)==0:
                print('满足条件的p q值分别为:',j,i)