lima.mathematical.factorisation.pminusone
Class PMinusOne

java.lang.Object
  |
  +--lima.mathematical.factorisation.FactorisationAlgorithm
        |
        +--lima.mathematical.factorisation.pminusone.PMinusOne

public final class PMinusOne

extends FactorisationAlgorithm

A class to implement Pollard's p-1 factorisation algorithm. ***Not used as slow*** Full java docs T.B.D.

See Also:

FactorisationAlgorithm

Nested Class Summary

class

PMinusOne.NoFactorFoundException

Constructor Summary

PMinusOne()

Method Summary

void	factorise(lima.mathematical.factorisation.Factorisation f) Attempt to factorise the composite part of the specified factorisation object.

Methods inherited from class lima.mathematical.factorisation.FactorisationAlgorithm

factorise

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PMinusOne

public PMinusOne()

Method Detail

factorise

public void factorise(lima.mathematical.factorisation.Factorisation f)

Description copied from class: FactorisationAlgorithm

Attempt to factorise the composite part of the specified factorisation object. This method will examine a specified factorisation object and attempt to find prime factors of the composite factor contained therein. Whenever a new prime factor is found it will be supplied to the factorisation object by calling its "expand" method with the prime factor as an argument. Thus prime factors found by this method are automatically recorded in the supplied factorisation object and nothing is explicitly returned by this method call.

Specified by:

factorise in class FactorisationAlgorithm

Parameters:

f - - The factorisation object to examine.