生成两个素数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)