Miller

  • Miller-Rabin演算法詳解

    一、演算法簡介 Miller-Rabin演算法是一種基於費馬小定理的素性測試(Primality Test)演算法,主要用於判斷一個數是否為素數。演算法時間複雜度為O(k*log^3(n)…

    編程 2024-10-03