首页 文章
  • 0 votes
     answers
     views

    Miller-Rabin素性测试给出了错误的答案

    我正在尝试制作RSA算法 . 为此，我需要rabin-miller见证模幂运算（至少我需要使用它） . 当我生成随机数来检查rabin miller它们是否为素数时问题就出现了，结果是非素数是rabin-miller算法的主要数字 . 有人可以帮我看看我失败的地方 . 提前致谢 . int mod_exp(int a, int b, int n){ int d = 1,i,j=0; ...
    c++ primes primality-test

热门问题