3 ms·Pseudoprime test usually works, and AKS algorithm always works, both are much faster than factoring.by throwaway81523 1y agoPseudoprime test usually works, and AKS algorithm always works, both are much faster than factoring.