Fermat's kleiner Satz in JS

Question

Ich habe gerade versucht, Fermat's kleinen Satz in JavaScript zu implementieren. Ich habe es auf beide Arten versucht, a^(p-1) mod p = 1 und a^p mod p = a mod p.

function fermat(a, p) { 
    return (((a^(p - 1)) % p) === 1); 
} 

und

function fermat(a, p) { 
    return ((a^p) % p) === (a % p); 
} 

Es ist nicht in beiden Richtungen funktioniert, ist es eine Möglichkeit, das zu beheben?

Answer 1

In Javascript verwenden ^ bedeutet XOR. Für exponentiation benötigen Sie Math.pow(x, y).

function fermat(a, p) { 
    return Math.pow(a, p - 1) % p === 1; 
} 

Answer 2

Statt ^, müssen Sie Math.pow

Answer 3

In Javascript ist der Karat (^) der XOR-Operator. Was Sie verwenden möchten, ist die Math.pow (x, y) -Funktion, die äquivalent zu x^y ist.

Answer 4

Zusätzlich zu dem^vs. Math.pow() Problem haben andere darauf hingewiesen, die nächste Hürde werden Sie wahrscheinlich Gesicht ist die begrenzte Genauigkeit der Javascript integrierten numerischen Typen. Sie werden sehr schnell den Bereich der genau darstellbaren Javascript Zahlen überschreiten, sobald die Exponenten beginnen, groß zu werden, wie sie sein werden, wenn Sie wollen, dass eine Routine wie diese als primity Test verwendet wird. Vielleicht möchten Sie in eine JavaScript-Bignum-Bibliothek (z. B. this one), die Exponentiation und Modul für beliebig große Ganzzahlen unterstützt.