4 ms·
Consider n = 1729. Pick a = 1722. a^[(n-1)÷2] mod n = 742 Therefore 1729 is composite. The test seems to hold, here.
by lbolla 15y ago
Consider n = 1729.
Pick a = 1722.
a^[(n-1)÷2] mod n = 742
Therefore 1729 is composite.
The test seems to hold, here.