rsa吧 关注:84贴子:248
  • 2回复贴,共1

(小白提问)n的分解真的很难吗

只看楼主收藏回复

n等于两个大素数的乘积,无论这两个素数多大,肯定都是已知的,那么我在知晓n的情况下,对所有的素数一个一个的除,直到某一个能整除不就将n分解了吗


IP属地:重庆1楼2016-05-25 15:24回复
    还是说,计算机做除法也很困难
        ——你以为感动了别人,其实只是感动了自己


    IP属地:重庆2楼2016-05-25 15:27
    回复
      你需要一台量子计算机


      来自Android客户端5楼2016-10-06 23:51
      回复