Tag: 因素

将数字分解为2个主要辅因子

电报认证的要求之一是将给定数量分解为2个主要因子。 特别是P*Q = N, where N < 2^63 我们怎样才能找到较小的素数因子，使得P < square_root(N) 我的建议： 1）预先计算从3到2^31.5素数，然后测试N mod P = 0 2）找到一个算法来测试质数（但我们仍然需要测试N mod P =0 ） 是否有适合这种情况的素数算法？