Class Hart_AnalyzeSquareCongruences


  • public class Hart_AnalyzeSquareCongruences
    extends Object
    Analyze until which s we obtain test == "some square" (mod 2^s).
    Author:
    Tilman Neumann
    • Constructor Detail

      • Hart_AnalyzeSquareCongruences

        public Hart_AnalyzeSquareCongruences​(boolean doTDivFirst)
        Full constructor.
        Parameters:
        doTDivFirst - If true then trial division is done before the Lehman loop. This is recommended if arguments N are known to have factors < cbrt(N) frequently.
    • Method Detail

      • getName

        public String getName()
      • findSingleFactor

        public long findSingleFactor​(long N)
        Find a factor of long N.
        Parameters:
        N -
        Returns:
        factor of N
      • main

        public static void main​(String[] args)
        Test.
        Parameters:
        args - ignored