已知 2^4+5^8 为两个质数 p 及 q 的积，求 ｜p-q｜ 的值

Bathan_Tam

想知道不能用计算机的情况下,要怎样找出来？

lihp2020

质数分离  不是 都靠计算机 去遍历的吗？？
引用百度的一句话
"RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥"
虽然 你是想根据乘积求差值  但是乘积和差值 利用(a-b)^2+4bc =(a+b)^2  就能求出和值  也就能求出两个数

中国上海市

，，，，，，

luyuanhong

题  已知 2^4 + 5^8 为两个质数 p 及 q 的积，求 ｜p - q｜ 的值。

解  2^4 + 5^8 = 16 + 390625 = 390641 = 113 × 3457 。

    可见 p = 113 ，q = 3457 ，｜p - q｜=｜113 - 3457｜= 3344 。