Function P

src/compute-engine/library/number-theory.ts:1023–1038

(n: bigint)

            // MAX_VALUE_SCALED_ITERATIONS).
            if (steps > MAX_VALUE_SCALED_ITERATIONS)
              throw new CancellationError({
                message: `PrimitiveRoot: exceeded ${MAX_VALUE_SCALED_ITERATIONS} iterations`,
                cause: 'iteration-limit-exceeded',
              });
          }
          if (gcd(a, n) !== 1n) continue;
          if (phiFactors.every((q) => modPow(a, phi / q, n) !== 1n))
            return ce.number(a);
        }
        return undefined;
      },
    },

    PrimeNumber: {
      description:
        'The nth prime number. `PrimeNumber` is an alias for `NthPrime`, which is the preferred name.',
      signature: '(integer) -> integer',
      canonical: ([n], { engine }) => engine._fn('NthPrime', [n]),
    },