ALGORITHM: Calculate the Jacobi symbol (self/p) at each prime p dividing n. It must be 1 or 0 for each prime, and if it is 0 mod p, where pk||n, ...
確定! 回上一頁