dkh.numeric.prime

Members

Functions

divisorList
T[] divisorList(T x)

xの約数一覧を返す

factorList
T[] factorList(T x)

xの素因数一覧を返す

isPrime
bool isPrime(ulong n)

Millar-Rabin Test

ulongPowMod
ulong ulongPowMod(ulong x, U n, ulong md)

Meta