org.matheclipse.core.expression

Class Primality

java.lang.Object

org.matheclipse.core.expression.Primality

public class Primality
extends java.lang.Object

Provides primality probabilistic methods. Copied from Apache Harmony java.math package

Method Summary

Modifier and Type	Method and Description
static java.math.BigInteger	countPrimes1021(java.math.BigInteger val, java.util.Map<java.lang.Integer,java.lang.Integer> map) Factor the given value into primes less equal than 1021.
static void	pollardRhoFactors(java.math.BigInteger val, java.util.Map<java.math.BigInteger,java.lang.Integer> map)

Methods inherited from class java.lang.Object

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

Method Detail

countPrimes1021

public static java.math.BigInteger countPrimes1021(java.math.BigInteger val,
                                                   java.util.Map<java.lang.Integer,java.lang.Integer> map)

Factor the given value into primes less equal than 1021.

Parameters:

val - a BigInteger value which should be factored by all primes less equal than 1021

map - a map which counts the prime integer factors less equal than 1021

Returns:

the rest factor or zero, if the number could be factored completely into primes less equal then 1021

pollardRhoFactors

public static void pollardRhoFactors(java.math.BigInteger val,
                                     java.util.Map<java.math.BigInteger,java.lang.Integer> map)