Random prime number

后端 未结 6 1697
花落未央
花落未央 2020-12-30 03:58

How do I quickly generate a random prime number, that is for sure 1024 bit long?

6条回答
  •  渐次进展
    2020-12-30 04:21

    In PARI/GP:

    randomprime([2^1023,2^1024])
    

    If you'd like to do this in 'library mode'

    #include 
    // ...
    randomprime(mkvec2(int2u(1023), int2u(1024)))
    

提交回复
热议问题